可以用递归来做,
假设 有A,B两堆石子。 A的数量是x,B的是y
递归的出口是3个状态。
1:其一等于1,另一个等于2 (输)
2:其一等于1,另一个>2 (赢)
3:其一等于2,另一个>1 (赢)
另外,只需要定义操作了, 操作只能是两者之一。 其一:(de_both)两堆都减去同一数字的石子。另外一个(de_one)就是人选一堆,拿掉任意个数的石子。
递归过程如下;
void simulate(int a,int b){
switch(state)
{
case 1:
you lose
case 2:
break
case 3:
you win
}
if(abs(a,b)=1) /*这时候一定能赢*/
{
de_both(min(a,b)-1) /*两边都取走两者中最小数-1个石子,形成状态1的形式*/
}
else
{
de_one(random) /*这里的random只需要不使两者之差=1即可*/
}
simulate(a,b)
}
#include<stdio.h>#include<conio.h>
int main(void)//也就是a或者b有一项为2或者1时,有必胜方法.
{
int i, T, a[50] = { 0 }, b[50] = { 0 }, c[50] = { 0 }
scanf("%d", &T)
for (i = 0 i < T ++i)
{
scanf("%d", &a[i])
scanf("%d", &b[i])
if (a[i] == 1 || a[i] == 2 || b[i] == 1 || b[i] == 2)
c[i] = 1
}
for (i = 0 i < T ++i)
{
if (c[i] == 1)
printf("YES\n")
else
printf("NO\n")
}
getch()
return 0
}
第一个取石子的人一定会取胜,请参考以下策略:
第一个人取1颗石子;
第二个人取x(1<=x<=4)颗石子;
第一个人取(5-x)颗石子,即始终保证他所取的石子数与第二个人刚才取的石子数,相加为5;
重复步骤2,3直至石子取完,第一个人始终将获得最后一颗石子。