問題:給出一個由1到n組成的數組,首先從頭到尾第隔一個刪除一個數,然後從尾到頭執行此操作。問最後剩下的數
思路:當爲偶數時f(2k)=2*(k+1-f(k));當爲奇數時f(2k+1)=2*(k+1-f(k))。綜合有f(k)=2*(k/2+1-f(k/2))
具體代碼參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Elimination%20Game
問題:給出一個由1到n組成的數組,首先從頭到尾第隔一個刪除一個數,然後從尾到頭執行此操作。問最後剩下的數
思路:當爲偶數時f(2k)=2*(k+1-f(k));當爲奇數時f(2k+1)=2*(k+1-f(k))。綜合有f(k)=2*(k/2+1-f(k/2))
具體代碼參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Elimination%20Game