第四周 專案四 猴子選大王

2021-07-22 23:37:17 字數 809 閱讀 3936

*計算機控制工程學院

*姓名:陳飛

*班級:計156-2

*問題及**:

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

從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該猴子為大王。輸入m和n,輸出為大王的猴子是幾號。

#include using namespace std;

struct monkey

;int main()

else

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

//下面要開始數了

p1=head;

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

//找到了,

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

//cout

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

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

知識點總結:

運用了很多知識點,線性鍊錶是很重要的資料結構。

學習心得:

通過這樣的乙個題目,才看出了自己學習的不足,很多地方都不是很明白,還需要繼續努力。

第四周專案四 猴子選大王

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

第四周專案四 猴子選大王

all right reserved.檔名稱 axiao.cpp 完成日期 2017年10月8日 版本號 v1.0 問題描述 猴子選大王 輸入描述 猴子總數m只,要離開的猴子第n只 程式輸出 成為大王的猴子的編號 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始...

第四周 專案四 猴子選大王

all right reserved.檔名稱 main.cpp 完成日期 2017年10月19日 版本號 v1.0 問題描述 猴子選大王 輸入描述 猴子數m和數到的數n 程式輸出 最後的大王編號 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,...