一道关于除数博弈的题目，难度简单。无论初始数字如何，游戏总会结束于n=2，先获得2者获胜。若起始数字为偶数，选择1将始终使对手面对奇数，确保胜利；若起始为奇数，则会失败。动态规划方法通过判断每个数字减1后是否导致对手赢来确定胜负。
1025. 除数博弈
难度：简单
2020/7/24每日一题打卡√
这道题的标签居然是动态规划，感觉更像智力题
题目描述
解题思路
1、智力题思路
不管N一开始是多大，最后都会在n=2的时候分出胜负，谁先得到这个2，只用选1就肯定能赢。
如果爱丽丝一开始拿到的是奇数，奇数的约数一定是奇数，奇数减奇数等于偶数，然后鲍勃拿到的一定是偶数。
如果是偶数，那么可以选择奇数约数也能选偶数约数，最好的做法就是每次选1，这样对手就会每次都面临奇数，最后肯定会输。
所以只跟一开始的状态有关，如果一开始爱丽丝拿到的是偶数，她只用每次都选1，让鲍勃每次拿到手的都是奇数，不管鲍勃选什么，到爱丽丝回合的时候都会是偶数，最后肯定会拿到2，稳赢
如果爱丽丝拿到的是奇数，不管她选什么，鲍勃拿到的都是偶数，爱丽丝就输
（感觉智商被侮辱系列）
public boolean divisorGame
最低0.47元/天 解锁文章
392
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
