第四周專案5 猴子選大王

2021-07-05 14:33:10 字數 1324 閱讀 5784

01./*        

04.檔名稱:專案5-猴子選大王.cpp

05.作 者:高露

06.完成日期:2023年10月5日

07.版 本 號:v1.0

08.

09.問題描述:一群猴子,編號是1,2,3 …m,這群猴子(m個)按照1-m的順序圍坐一圈。

10. 從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到

11. 圈中只剩下最後乙隻猴子,則該猴子為大王。輸入m和n,輸出為大王的猴子是幾號。

12.輸入描述:猴子的個數m和每次要數到出去的位數n。

13.程式輸出:猴子king是誰。

14.*/

15.#include 16.using namespace std;

17.struct monkey

18.;

22.

23.int main()

24.

36. else

37.

49. p2->next=head; //最後乙隻再指向第一只,成了乙個圓圈

50.

51. //下面要開始數了

52. p1=head;

53. for(i=1; inext; //圍成圈的,可能再開始從第一隻數,如果還未被淘汰的話

58.

59. //找到了,

60. p2=p1->next; //p2將被刪除

61. //cout

63. p1=p2->next; //下一輪數數的新起點

64. delete p2; //將不在鍊錶中的結點放棄掉

65. }

66. king=p1->num;

67. delete p1;

68. }

69. cout<

70. return 0;

71.}

執行結果:

第四周 專案5 猴子選大王

問題及 all right reserved.檔名稱 main.cpp 完成日期 2015年9月25日 版本號 v1.0 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則...

第四周專案(5) 猴子選大王

問題及 煙台大學計算機與控制工程學院 作 者 楊甯 完成日期 2015年10月3日 問題描述 一群猴子,編號是1 2 3 m,這群猴子按照1 m的順序圍坐一圈。從第一只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該猴子為大王。輸出m和n,輸出為大王的猴子是幾...

第四周 專案5 猴子選大王

檔名稱 專案5 猴子選大王.cpp 作 者 呂云雙 完成日期 2015年10月1日 版 本 號 v1.0 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該猴子為大王。輸...