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個猶太人決定寧願死也...