作者:天生好客2602916983_826 | 来源:互联网 | 2023-10-09 23:54
题目连接:hdu4764Stone题目大意:有两个人,Tang和Jiang,玩一个游戏,给出n和m,然后从Tang开始报数,每次最多报m个数,然后一个人报完后换另一个人报,但
题目连接:hdu 4764 Stone
题目大意:有两个人,Tang和Jiang,玩一个游戏,给出n和m,然后从Tang开始报数,每次最多报m个数,然后一个人报完后换另一个人报,但是报的数要接着前一个(比如T报了1,2,那么J就得从3开始报)然后谁报到n就算输,输出胜利者的名字。
解题思路:判断(n-1)%(m+1)是否为0即可。因为不管第一个人报多少,第二个人始终可以将每一轮报的数控制在m+1。
#include
int main () {
int n, m;
while (scanf("%d%d", &n, &m) == 2 && n+m) {
printf("%s\n", (n-1)%(m+1) ? "Tang" : "Jiang");
}
return 0;
}
hdu 4764 Stone(博弈),布布扣,bubuko.com