那款类似欧几里得的游戏,求解
来源:蜘蛛抓取(WebSpider)
时间:2018-09-08 13:24
标签:
类似欧几里得的游戏
懒得写证明了 谢谢帝江……… 鈳以参考解法2;
可以发现 严格在 0.618 上下浮动。
相等的时候显然先手赢。
证明好随意……有错误欢迎指出(虚……
代码里用的黄金比是 1.618:
描述欧几里德的两个后代Stan和Ollie正在玩一种数字类似欧几里得的游戏这个类似欧几里得的游戏是他们的祖先欧几里德发明的。给定两个正整数M和N从Stan开始,从其中较大的一個数减去较小的数的正整数倍,当然... 描述
欧几里德的两个后代Stan和Ollie正在玩一种数字类似欧几里得的游戏,这个类似欧几里得的游戏是他們的祖先欧几里德发明的给定两个正整数M和N,从Stan开始从其中较大的一个数,减去较小的数的正整数倍当然,得到的数不能小于0然後是Ollie,对刚才得到的数和M,N中较小的那个数再进行同样的操作……直到一个人得到了0,他就取得了胜利下面是他们用(25,7)两个数类似歐几里得的游戏的过程:
Stan赢得了类似欧几里得的游戏的胜利
现在,假设他们完美地操作谁会取得胜利呢?
第一行为测试数据的组数C丅面有C行,每行为一组数据包含两个正整数M, N。(M, N不超过长整型)
对每组输入数据输出一行,如果Stan胜利则输出“Stan wins”;否则输出“Ollie wins”
下载百度知道APP抢鲜体验
使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。