|
#2
jlucky882007-10-31 12:44
郁闷之极啊，这道题应该是有规律的，但是却找不到规律所在...........
 |
一、猴子吃桃子问题
有两篮桃子，数量任意，两篮桃子的数量可以不同。现在有两个猴子轮流吃桃子，
每次有两种不同的吃法，一是可以在任意的一篮中吃掉任意多的桃子；
二是可以在两篮中同时吃掉相同数量的桃子，最后把全部的桃子先吃完者为胜者。
现在给出初始的两篮桃子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。
Input
输入包含若干行，表示若干种桃子的初始情况，其中每一行包含两个非负整数a和b，
表示两篮桃子的数目，a和b都不大于1,000,000,000。
Output
输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。
Sample Input
2 1
8 4
4 7
Sample Output
0
1
0
这个题我们宿舍几个想了N久都没想到，大家有什么想法.讨论下哈
[此贴子已经被作者于2007-10-31 18:28:37编辑过]
