洛谷P1290 欧几里德游戏(博弈论)
题目链接:洛谷P1290
题目大意:给出两个正整数n和m,Stan先手,Ollie后手,轮流操作,每次取较大的数减去较小的数的正整数倍(得到的数不能小于0),得到0的人胜利,问最后胜者是谁。这是一道比较简单的题,但是感觉分析的思路蛮有意思,所以放到这里。分析如下:
1、最后的胜负能由n和m唯一确定,所以设 result(n,m) result(n,m) 表示先手是否必胜 (n≥m) (n\g
原创
2018-02-23 22:04:55 ·
481 阅读 ·
0 评论