洛谷P1290欧几里德的游戏——题解

2020-05-26 分类:前端

题目传送 题面:    题解: 首先当一个数是另一个数的整数倍时,当前的人显然是必胜的。设当前的两个数为i,j,且i>j,有两种情况: 当i>=2j时,当前的人必胜,下面是证明:   假定i=kjl其中l = i % j,k = i / j,根据假设,k>=2,此时讨论是否必胜状态d(j,l)的可能情况:   若d(j,l)为必胜状态(即当时的操作者有必胜策略(不管对方怎么走,...

原文链接:www.cnblogs.com
点击下面的标签,发现更多相似文章
游戏

上一篇:最短路径——dijkstra算法代码(c语言)
下一篇:GLUT Tutorials 4: GLUT动画
相关文章