HDU 4764 Stone(简单博弈)

来源:互联网 发布:苹果电脑mac地址修改 编辑:程序博客网 时间:2024/05/16 14:39

本题为简单博弈,必败点为(n-1)%(K+1)==0。跟取石子游戏为一个类型。

下面附上AC代码:

#include<iostream>using namespace std;int main(){    int n,k;    while(cin>>n>>k)    {        if(n==0&&k==0)        {            break;        }        if((n-1)%(k+1)==0)        {            cout<<"Jiang"<<endl;        }        else cout<<"Tang"<<endl;    }    return 0; } 
1 0