一个组合游戏题。
解答:
从后面往前面推,首先n-1是必胜位,然后前面的k位是必败位,如此循环下去。所以题目就容易了!
代码:
1 #include<cstdio> 2 using namespace std; 3 int main() 4 { 5 int n,k; 6 while(scanf("%d%d",&n,&k)&&(n+k)) 7 { 8 int x=(n)%(k+1); 9 if(x&1)puts("Tang"); 10 else puts("Jiang"); 11 } 12 return 0; 13 }