SDUT OJ 約瑟夫問題

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

discuss

problem description

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

n個人進行編號，分別從1到n，排成乙個圈，順時針從1開始數到m，數到m的人被殺，剩下的人繼續遊戲，活到最後的乙個人是勝利者。

請輸出最後乙個人的編號。

input

輸入n和m值。

output

輸出勝利者的編號。

sample input

5 3

4

第一輪：3被殺第二輪：1被殺第三輪：5被殺第四輪：2被殺

source

#include #include#include#includeusing namespace std;

typedef struct st
tree;
int main()
tail->next=head;
p=head;
t=tail;
int sum=0;
while(sum!=m*(n-1))
else
}printf("%d\n",t->data);
return 0;
}

裝船問題 sdut oj

time limit 1000ms memory limit 65536kb problem description 王小二畢業後從事船運規劃工作，吉祥號貨輪的最大載重量為m噸，有10種貨物可以裝船。第i種貨物有wi噸，總價值是pi。王小二的任務是從10種貨物中挑選若干噸上船，在滿足貨物總重量小於等...

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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