HDU　4764　Stone（简单博弈）

最新推荐文章于 2021-09-24 23:08:58 发布

夜幕下的ACM之路

最新推荐文章于 2021-09-24 23:08:58 发布

阅读量337

点赞数 2

分类专栏：博弈思维题目文章标签：博弈

本文链接：https://blog.csdn.net/qq_32866009/article/details/50698334

版权

思维题目同时被 2 个专栏收录

109 篇文章 0 订阅

订阅专栏

博弈

3 篇文章 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;
 }