intarray[
100] = , n =
0, m =
0, receive[
100] = ;
// receive
陣列用來接收每次交出去的人
// n
是用來記錄輸入的總人數
// m
是用來記錄中間割幾個人
intcountm = 0;
//用來記錄圈子裡面剩餘的人數
printf("
請輸入圈子裡面的總人數
m和迴圈報數出列條件的
m:\n");
scanf
("%d%d"
,&n ,&m);
countm = n;
//初始化開始的時候圈子裡面是n個人
intk =
0, count = 0;
//k用來實現
receive
陣列的自增,
count
用來統計報數的大小
for(int
i =
0; i < n; i ++)
inti = 0;
//for (int i = 0; i < n; i ++) }
i ++; if
(i == n) if
(countm <=1)
} //
現在主要考慮怎麼實現迴圈數完人
//}printf("
依次出圈的人編號是
:\n");
for(
inti =
0; i < k; i ++)
printf
("\n
圈子裡面倖存的人編號是
:\n");
for(
inti =
0; i < n; i ++) }
約瑟環問題(丟手絹)
題目 n個人圍成一圈,起始編號為0 n 1。從0開始依次報數,報到m則離開圓圈。問最後離開的人的編號多少?分析 以每個人離開作為乙個週期,下一次假設所有人編號變化 其實是對映到 新的編號0 n 2。這裡的對映關係可以通過取模獲得 每次離開乙個人,離開前總人數n,m 1的人離開,那麼下次編號和上次編號...
約瑟環的python實現(舉例說明)
題目是 n個人圍成一圈報數,報到某乙個數m的就出局,問你最後剩下來的人的號碼?網上通用約瑟夫環的演算法是 函式接收n和m,返回最後出圈的是第幾個人 e.g.yuesefu 5,2 3 yuesefu 2,100 1 int yuesefu int n,int m 用python實現上面演算法為 de...
list的用法 約瑟王問題
n個猴子圍圈報數,報道m的猴子退出剩下的重新報數。include include include include include include pragma warning disable 4996 using namespace std include include include inclu...