約瑟環的實現

2021-06-30 16:35:48 字數 923 閱讀 2038

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...