传送门

[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;

}