牛客:劍指offer:孩子們的遊戲(圓圈中最後剩下的數) (Java)

轉自:http://blog.csdn.net/crazy__chen/article/details/45115911 java 題目描述:函數 解法1:找規律。首先定義最初的n個數字(0,1,…,n-1)中最後剩下的數字是關於n和m的方程爲f(n,m)。在這n個數字中,第一個被刪除的數字是(m-1)%n,爲簡單起見記爲k。那麼刪除k以後的剩下n-1的數字爲0,1,…,k-1,k+1,…,n-1
相關文章
相關標籤/搜索