1001: 买单
Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld
Submitted: 250 Accepted: 116
[Submit][Status][Web Board]
Description
2020年wh和cf在上海和平饭店约着吃饭,饭后买单的时候,俩人都抢着买单,谁也不让谁,僵持之下,俩人决定以ACMer的方法解决争端。
俩人决定以捡石头游戏来决定谁有买单权。没办法,俩人都壕!
游戏规则:有一堆石子一共有n个,两人轮流进行,每走一步可以取走1…m个石子,最先取光石子的一方为胜。wh先取。
首先输入一个T,表示一共有T组数据,每组输入俩个整数n和m,对于每组数据,输出赢得买单权的名字。
Input
首先是一个T,代表有T组数据。
接下来每行有一个n和一个m(1<=n,m<=1000000000)
Output
每组输出一行,如果cf胜输出“cf”,否则输出“wh”
Sample Input
2
23 2
4 3
Sample Output
wh
cf
啊哈~玩了这么多年的石子,才知道应该这样玩,哈哈哈哈。。。
#include <stdio.h>
int main()
{
int t;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
if(!(n%(m+1)))
printf("cf\n");
else
printf("wh\n");
}
}
return 0;
}