705 B. Spider Man

传送门

[http://codeforces.com/contest/705/problem/B]

题意

这题意看原文的真tm难懂Woc，但结合样例就知道大概意思了

两个轮流分环，可以这么理解两个人轮流把所给的数字分为1为止，不能分的就输。

分析

假设一个数m要分为1需要m-1次操作，假设前i个数分解次数是偶数次分解则第一人赢，否则第二人赢

只需对2求余即可！

如果不理解，再看下面的的分析

当玩家1赢得本轮比赛后，下一堆数字来临时，应该是玩家2是先手（因为规则是谁最后分成1即为赢），反之则反。

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	ll a[100005];
	while(cin>>n){
		for(int i=1;i<=n;i++)
		cin>>a[i];
		for(int i=1;i<=n;i++)
		{
			ll ans;
			ans+=a[i]-1;
			if(ans%2) cout<<1<<endl;
			else cout<<2<<endl;
		}
	}
	return 0;
}