小明是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他想起了小时候在中原地区玩过的一个游戏。
游戏的规则是这样的:小明和他的小伙伴,两个人手里均有数量充足的小石子,每次游戏开始的时候,两人先后扔出一定数量(不能为零)的小石子组成一堆,然后小明(先手)和他的小伙伴依次从堆中每次取出3个,第一个不能取到3个石子的玩家判输。请你写一个程序,判断每次游戏,谁能赢得最终的胜利。
输入格式:
本题包含多组输入数据。
数据第一行为一个正整数T,为数据组数,每行是以空格分隔的两个正整数m和n,分别表示小明和他的小伙伴先后扔出的石子数量。对于所有数据,n,m≤109,T≤100。
输出格式:
输出T行,每行为1或0,如果为1表示小明赢得最后的胜利,为0表示他的小伙伴赢得胜利。
输入样例:
5
2 5
11 26
16 36
36 14
1000000000 1000000000
输出样例:
0
0
1
0
0
#include<stdio.h>
int main(){
int m,n,t,s;
scanf("%d",&t);
for(int i=0;i<t;i++){
scanf("%d %d",&m,&n);
s=m+n;
s=s/3;
if(s%2==0)//偶数
printf("0\n");
else
printf("1\n");}
return 0;
}
声明:著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。