题目大意:Tang和Jiang轮流写数字,Tang先写,每次写的数x满足1<=x<=k,Jiang每次写的数y满足1<=y-x<=k,谁先写到不小于n的数算输。
结论:r=(n-1)%(k+1),r=0时Jiang胜,否则Tang胜。
#include<iostream>
typedef long long LL;
using namespace std;
int a[25];
int main()
{
// freopen("E:\\ACM\\test.txt","r",stdin);
int N,K;
while(cin>>N>>K,N+K)
{
if((N-1)%(K+1)==0) puts("Jiang");
else puts("Tang");
}
return 0;
}
本文介绍了一个简单的游戏博弈问题,Tang和Jiang轮流写数字,根据特定规则决定胜负。通过数学归纳法得出结论,最终确定了获胜者。代码实现简洁明了。
1021

被折叠的 条评论
为什么被折叠?



