hdu 4764 && 2013长春网赛题解

一个组合游戏题。

解答:

  从后面往前面推,首先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 }
View Code

 

posted @ 2013-10-01 16:17  Yours1103  阅读(106)  评论(0编辑  收藏  举报