題目連接:hdu 4764 Stone
題目大意:有兩個人,Tang和Jiang,玩一個游戲,給出n和m,然後從Tang開始報數,每次最多報m個數,然後一個人報完後換另一個人報,但是報的數要接著前一個(比如T報了1,2,那麼J就得從3開始報)然後誰報到n就算輸,輸出勝利者的名字。
解題思路:判斷(n-1)%(m+1)是否為0即可。因為不管第一個人報多少,第二個人始終可以將每一輪報的數控制在m+1。
#includeint main () { int n, m; while (scanf("%d%d", &n, &m) == 2 && n+m) { printf("%s\n", (n-1)%(m+1) ? "Tang" : "Jiang"); } return 0; }