0, 1, …, n-1這n個數字(n>0)排成乙個圓圈，從數字0開始每次從這個圓圈裡刪除第m個數字。
求出這個圓圈裡剩下的最後乙個數字。
解法一：
class
solution
list
list =
newlinkedlist
<
>()
;for
(int i =
0;i < n;i++
)int p =0;
while
(list.
size()
!=1)}
list.
remove
(p);
if(p==list.
size()
)}return list.
get(0)
;}}
數學公式推導
f(n, m) = [f(n-1, m) + m] % n ,n > 1
且恒有f(1, m) = 0, n = 1，因為如果只有乙個數（這個數是0），那麼無需刪除，最後乙個剩下的數就是它。
既然知道了f(1
,m
)f(1, m)
f(1,m)
根據上式就能求出f(2
,m
)f(2, m)
f(2,m)
，以此類推，只需乙個迴圈就能求出f(n
,m
)f(n, m)
f(n,m)
public
intlastremaining1
(int n,
int m)
int f=0;
for(
int i=
2;i<=n;i++
)return f;
}
圓圈中最後剩下的數字
1.問題描述 題目0，1.n 1這n個數字排成乙個圓圈，從數字0開始每次從這個圓圈裡刪除第m個數字。求出這個圓圈裡剩下的最後乙個數字。來自 劍指offer 2.分析 1 用環形鍊錶模擬圓圈，然後掃瞄鍊錶刪除結點，如果掃瞄到了鍊錶結尾，重新在指向鍊錶開頭以此來模擬環形鍊錶。typedef struct...
圓圈中最後剩下的數字
題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任...
圓圈中最後剩下的數字
題目 0,1，n 1這n個數字排成乙個圓圈，從數字0開始每次從這個圓圈裡刪除第m個數字。求這個圓圈裡剩下的最後乙個數字。分析 1.利用環形鍊錶模擬圓圈求解。2.利用刪除之後的規律求解。環形鍊錶 class solution circleiter circlelist.begin while circ...