YTU 2018 約瑟夫問題

description

n個人想玩殘酷的死亡遊戲，遊戲規則如下：

n個人進行編號，分別從1到

n，排成乙個圈，順時針從

1開始數到

m，數到

m的人被殺，剩下的人繼續遊戲，活到最後的乙個人是勝利者。請輸出最後乙個人的編號。

input輸入n

和m值。output

輸出勝利者的編號。

sample input

5 3sample output

4hint

第一輪：3被殺

第二輪：1被殺

第三輪：5被殺

第四輪：2被殺

#include using namespace std;

int main()
void s(int *p,int i,int n,int m)
}}

YTU 2018 約瑟夫問題

description n個人想玩殘酷的死亡遊戲，遊戲規則如下 n個人進行編號，分別從1到 n，排成乙個圈，順時針從 1開始數到 m，數到 m的人被殺，剩下的人繼續遊戲，活到最後的乙個人是勝利者。請輸出最後乙個人的編號。input輸入n 和m值。output 輸出勝利者的編號。sample inpu...

BIT2018 DS SS 約瑟夫問題與迴圈鍊錶

約瑟夫問題是乙個經典的問題 大一我們講過 這個問題可以用陣列，也可以用鍊錶。作為複習，大家可以試試你自己的演算法。已知n個人 不妨分別以編號1，2，3，n 代表 圍坐在一張圓桌周圍，從編號為 k 的人開始，從1開始順時針報數1,2,3,順時針數到m 的那個人，出列並輸出。然後從出列的下乙個人開始，從...

約瑟夫問題 約瑟夫環

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