約瑟夫環問題

第一種方法：遞迴（可跑1e9）

記 f(n) 為大小為 n ，間隔為 1 約瑟夫環的答案.

當 n 為偶數時：

答案為 2 f ( n / 2 ) − 1

當 n 為奇數時：

答案為 2 f ( n / 2 ) + 1

#includeusing namespace std;

int gui(int n)

int main()

while(ch >= '0' && ch <= '9') s = s * 10 + ch - '0', ch = getchar();

return s * w;

} struct node;

int main()

p=head;

while(n>1)

cout#includeusing namespace std;

typedef long long ll;

int main()

{ ll t;

ll n;

cin>>t;

for(int i=1;i<=t;++i)

{ cin>>n;

if(n==1) cout<<0{

j/=2;

i-=j;

n-=i;

//cout《規律：

從2開始

1，3---------2個

1，3，5，7---------4個

1，3，5，7，9，11，13，15------------8個

1，3，5，7，9，11，13，15，17，19，21，23，25，27，29，31---------------16個

。。。。。。。。。。。。。。。

約瑟夫問題有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱丟手絹問題據說著名猶太歷史學家 josephus有過以下的故事在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...

約瑟夫問題有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱丟手絹問題據說著名猶太歷史學家 josephus有過以下的故事在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...

約瑟夫環問題問題描述編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼正整數一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...