HDU 4764 Stone(简单博弈)

本题为简单博弈,必败点为(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;
 } 

你可能感兴趣的:(博弈)