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:

 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\n");
14             else printf("1\n");
15         }
16     }
17     return 0;
18 }

 

转载于:https://www.cnblogs.com/A--Q/p/5769042.html