#610. 石头博弈
石头博弈
题目描述
Gold King和Working两兄弟在最后一场加时赛中,表弟Working获胜,成为本 年度勇敢者,Gold King遗憾落败,现在正在赛后复盘,发现这里面有猫腻。 (︿( ̄︶ ̄)︿废话)
游戏中有两堆石子分别为和颗。Gold King和Working两兄弟轮流取石子,每次 可从任意一堆石子中取走任意颗石子,也可以选择在两堆石子中取走相同数量的石 子,最后把石子全部取完的人胜利,Working先取。
现在以这样的方式复盘: 如果Working失败输出0。 反之,输出1,并输出Working第一次取完石子后剩下的两堆石子的数量。
输入格式
输入两个正整数和,分别表示两堆石子数量。
输出格式
输出对应数据。游戏策略考虑顺序为先从两堆里一起取,再从一堆里的大堆开始 取(大堆取完先考虑大堆变小堆,再考虑大堆还是大堆),最后考虑从小堆里取。
样例
样例输入1
1 2
样例输出1
0
样例输入2
5 8
样例输出2
1
4 7
3 5
样例输入3
2 2
样例输出3
1
0 0
1 2
数据范围与提示
。
相关
在以下作业中: