抓石子游戏
   
　　桌子上有4堆石子，两个游戏者轮流在其中的一堆抓最少1个最多3个的石子，如果谁拿走最后一粒谁就输掉这盘游戏。游戏的状态可用一个四元组（P1,P2,P3,P4）表示，其中Pk(1≤k≤4)表示第k堆石子的数量。

　　某种游戏的状态，如果对于一方总能找到一种赢的方法，我们就称这种游戏状态为必胜状态。例如（0，0，0，2）为必胜状态，因为一方只要拿走一个石子，则他就赢了。而（0，0，0，5），（0，0，2，2）都是不是必胜的。

　　你的任务就是给定一些游戏状态，判定它们是不是必胜的。

　　输入

　　第一行为整数n，表示测试数据的组数。接下来n行分别为n个游戏状态。

　　输出

　　对于每一种游戏状态，如果它是必胜的，输出1，否则输出0.

　　Sample Input

　　4
　　0 0 0 5
　　0 0 0 6
　　0 0 2 2
　　1 2 3 4

　　Output for the Sample Input

　　0
　　1
　　0
　　0

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有