请大家关心一下新手……
对你们来说再简单的问题都让我头大的。两人轮流取石子,每走一步可以取走1…m个石子,规定最先取光石子的一方为胜。现在,小孩们要你猜他们谁会赢,你能猜得出来吗?(假设两个小孩都足够聪明,都会选择最优的策略)
Input
输入数据首先包含一个正整数t(1≤t≤100),表示有t组测试数据。
每组测试数据占一行,包含两个整数n和m(1≤n,m≤1000),n和m的含义见上面的描述。
Output
如果先走的小孩能赢,请输出“first”,否则请输出“second”,每个输出占一行。
#include<stdio.h>
int main()
{
int i,j,m,n,t;
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%d %d",&n,&m);
for(j=1;n<=m; )
{
n=n-m;
j++;
}
if(j%2!=0) printf("first\n");
else printf("second\n");
}
return 0;
}
谢谢了!