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