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");

    }

}

 

你可能感兴趣的:(HDU)