1067 順序排號 約瑟夫環

2021-07-01 18:09:00 字數 552 閱讀 2853

description

有n人圍成一圈,順序排號。從第1個人開始報數(從1到3報數),凡報到3的人退出圈子,問最後留下的是原來的第幾號的那位。

input

初始人數n

output

最後一人的初始編號

sample input

3sample output

2

**如下
#include using namespace std;

int main()

{ int a[101];

int i,n,m=0,k=0;

cin>>n;

for(i=0; i學習心得:

又有幾天沒有刷題,賦初值各種忘記,最大的難題是解決每個人所代表的1,2,3都在每次迴圈中變化,即i到最後時歸零,然後i又從新的一輪變化中,i++,不斷找出新的報數為三的人。其中用另乙個變數k來代替i在1,2,3中不斷變化。k在每次等於三時歸零,繼續1,2,3迴圈,此時i人對應值也變為零,便於最後找出剩下的人。

oj 1067 順序排號

問題 有n人圍成一圈,順序排號。從第1個人開始報數 從1到3報數 凡報到3的人退出圈子,問最後留下的是原來的第幾號的那位。初始人數n 最後一人的初始編號 32 freeproblemset 思路 include include int main int n,i,k 1,j,m 0 scanf d n...

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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