codeforces-366#BSpider Man

来源:互联网 发布:itunes软件下载到哪里 编辑:程序博客网 时间:2024/04/30 06:41

题意:

逐个给出每堆的数量

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


0 0
原创粉丝点击