CodeForces 705B (训练水题)

题目链接：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:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int x[100002],sum=0;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&x[i]);
            sum+=x[i]-1;
            if(sum%2==0)printf("2
");
            else printf("1
");
        }
    }
    return 0;
}