题目链接：http://codeforces.com/problemset/problem/705/B
题意略解：
两个人玩游戏，解数字，一个数字可以被分成两个不同或相同的数字 （3可以解成 1 2），最小1不能再解
示例1：
第一把 当前1号玩家开始解数字 1，不能解， 则2号赢 输出2
第二把 当前数字为 1 2， 1号玩家直接对 2 进行解 解成 1 1，数字为 1 1 1，2号玩家无解，1号赢
第三把 当前数字为 1 2 3，一号玩家先对 2 解，解成 1 1，数字为 1 1 1 3，2号玩家只能对3 解，解成 1 1 1 1 2,1 player only process 2, ->1 1 1 1 1 1,
2 player can't process , so 1 player win.
解题思路：
这是一个递推问题，分析一个将数字拆成两个数的步数，1 -》0步，2-》1步， 3-》2步
然后将 步数 相加 偶数步则 2 赢，否则 1 赢。
Ac code:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 while(~scanf("%d",&n)) 7 { 8 int x[100002],sum=0; 9 for(int i=0; i<n; i++) 10 { 11 scanf("%d",&x[i]); 12 sum+=x[i]-1; 13 if(sum%2==0)printf("2 "); 14 else printf("1 "); 15 } 16 } 17 return 0; 18 }