約瑟夫環解決方案

2022-02-15 15:50:20 字數 815 閱讀 8597

1 #include2/*3

* your own thougt is always best!!4*

5*/6int couldkill(int *array);//

return the array alive whitch is still alive sum;

7void kill(int *array);//

kill the choose one

8int findalive(int *p);//

fand the last one who is still alive.910

intmain()

1112

1819

kill(a);

2021 printf("%d"

,findalive(a));

222324}

25int couldkill(int *array)

26 3435}

36return

alive;37}

3839

void kill(int *array)

4048

49if(count==7)50

55if(i==32)i=-1;56

57}

5859}60

int findalive(int *p)

61 69}70

71 }

稍微的說明一下,在這個初始化的33個陣列中,1 代表活著,0代表死亡,每次到7的時候,就把該元素的值置為0,每次殺人前都要檢查一遍是否還要繼續殺人了,因為要留下最後乙個人。

約瑟夫環陣列解決方案

約瑟夫閉環 本人用的是陣列迴圈移動取出最後剩的人 一圈共有n個人,開始報數,報到m的人自殺,然後重新開始報數,問最後自殺的人是誰?n 10 m 2 function ysf huan n,m j 1 從1開始報數 while true else 判斷當指標移動到當前值為空時證明指標以移動到陣列中最後...

約瑟夫環的解決

約瑟夫環是乙個數學的應用問題 已知n個人 以編號1,2,3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 依此規律重複下去,直到圓桌周圍的人全部出列。自己編寫的 include struct ysf node void ...

php解決約瑟夫環

今天偶遇一道演算法題 約瑟夫環 是乙個數學的應用問題 一群猴子排成一圈,按1,2,n依次編號。然後從第1只開始數,數到第m只,把它踢出圈,從它後面再開始數,再數到第m只,在把它踢出去 如此不停的進行下去,直到最後只剩下乙隻猴子為止,那只猴子就叫做大王。要求程式設計模擬此過程,輸入m n,輸出最後那個...