X-man

导航

hdu 4764 Stone (巴什博弈,披着狼皮的羊,小样,以为换了身皮就不认识啦)

今天(2013/9/28)长春站,最后一场网络赛!

3~5分钟后有队伍率先发现伪装了的签到题(博弈)

思路:

  与取石头的巴什博弈对比

  题目要求第一个人取数字在[1,k]间的某数x,后手取x加[1,k]内的某数。

  将输入的n看做n个石头并编号,后一次取得的是[1,k]中的石头编号。

 

#include<stdio.h>
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        if(n==0&&k==0)break;
        if((n-1)%(k+1)==0)printf("Jiang\n");
        else printf("Tang\n");
    }
}

 

posted on 2013-09-29 10:25  雨钝风轻  阅读(260)  评论(0编辑  收藏  举报