lightoj 1020 - A Childhood Game 简单博弈

来源：互联网发布：spu sku 数据库设计编辑：程序博客网时间：2024/06/05 02:20

给定n个石子，每个人可以取1或2个，A先取取完的人失败，B先取取完的人成功...

刚开始没看到AB先手不同最后结果不同死活不过样例...

简单的巴什博奕...

#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long long#define mod 1000007#define inf 0x3f3f3f3f#define N 100100using namespace std;char s[20];int main(){    int t;    scanf("%d",&t);    for(int cas=1; cas<=t; cas++)    {        int n,f;        scanf("%d %s",&n,s);        if(s[0]=='A')            f=1;        else            f=0;        if(f==1)        {            if(n%3!=1)                printf("Case %d: Alice\n",cas);            else                printf("Case %d: Bob\n",cas);        }        else        {            if(n%3==0)                printf("Case %d: Alice\n",cas);            else                printf("Case %d: Bob\n",cas);        }    }    return 0;}

0 0