Description
champ最近在和dalong玩一个取石子游戏,游戏规则很简单:有三堆石子,两人轮流取,每次任选两堆石子,然后从一堆中取走x(x>=1)个石子,另一堆中取走2*x个石子,最后不能取者输掉游戏,champ每一次都先取。 现在,champ告诉你初始三堆石子的数量,他想知道,自己是否有必胜的策略。你可以假定champ和dalong都足够聪明,每次都会选
择最优的策略。
Input多组测试数据每行3个正整数(范围[0,255]),表示最初三堆石子的数量。0 0 0表示输入结束。这组数据不用处理
Output每组输出一行如果champ有必胜策略,那么输出"champ",否则输出"dalong"。(注意,引号不要输出)
Sample Input
1 2 0
1 4 1
0 0 0
Sample Output
champ
dalong
现出3题,问:先者胜还是负,如果胜的话,第一步怎样拿?
题1:4,6,10
题2:20,30,45
题3: 40,50,60
champ最近在和dalong玩一个取石子游戏,游戏规则很简单:有三堆石子,两人轮流取,每次任选两堆石子,然后从一堆中取走x(x>=1)个石子,另一堆中取走2*x个石子,最后不能取者输掉游戏,champ每一次都先取。 现在,champ告诉你初始三堆石子的数量,他想知道,自己是否有必胜的策略。你可以假定champ和dalong都足够聪明,每次都会选
择最优的策略。
Input多组测试数据每行3个正整数(范围[0,255]),表示最初三堆石子的数量。0 0 0表示输入结束。这组数据不用处理
Output每组输出一行如果champ有必胜策略,那么输出"champ",否则输出"dalong"。(注意,引号不要输出)
Sample Input
1 2 0
1 4 1
0 0 0
Sample Output
champ
dalong
现出3题,问:先者胜还是负,如果胜的话,第一步怎样拿?
题1:4,6,10
题2:20,30,45
题3: 40,50,60