题意:
逐个给出每堆的数量
2个人玩游戏,没人只能拆分一个大于等于2的堆数,如果有一个人不能拆分,则此人判输
思路:
观察规律可得,每次偶数在原来的基础上换个人胜利,奇数不影响
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int n;
cin>>n;
int ed=1;
for(int i=1;i<=n;i++)
{
int t;
scanf("%d",&t);
if(t==1)
{
if(ed==1)
printf("2\n");
else
printf("1\n");
}
else
{
if(t%2==0)
{
ed=(ed+1)%2;
}
if(ed==1)
printf("2\n");
else
printf("1\n");
}
}
return 0;
}