Java/1025. Divisor Game 除數博弈（爲什麼要這樣解）

先上題目           講一下思路吧：哪個數選不出小於自己的可以整除的正除數了？是不是隻有「1」，所以其實就是誰拿到「1」誰輸的遊戲，所以判斷能不能拿到「1」很重要。先手情況下，拿去比N小，且被N整除的正整數。當N爲奇數時，我 只能拿掉奇數（奇數不能整除偶數，雙方都不會出錯情況下），所以比自己小的奇數時多少？最佳情況下對手不可能給你拿到偶數，所以你永遠只能拿奇數，知到對方拿到「2」,你就遇到

>>阅读原文<<