第4周專案4

2021-08-08 16:40:44 字數 885 閱讀 2158

/* 

煙台大學計算機學院

檔名稱:xm.cpp

完成日期:2023年9月24日

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

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

輸入m和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; //將不在鍊錶中的結點放棄掉

}king=p1->num;

delete p1;

}cout<

執行結果:

學習心得:

學會了如何用鍊錶解決約瑟夫問題。

第4周專案4 程式分析(4)

檔名稱 第4周專案4 程式分析 4 完成日期 2016.3.23 版本號 v1.0 輸入描述 程式輸出 include using namespace std const double pi 3.1415926 float area float r 6.5 指定r的預設值為6.5 float vol...

第4周 專案4 (4)

去掉第4 行的 6.5 試試,出錯的原因是 第8行呼叫area函式的時候沒有傳參,也沒有設定預設引數,所以出錯 將第14行改為 float area float r 6.5 出錯的原因是 宣告和定義不能都定義預設引數,會產生衝突,預設引數一般是在宣告的時候定義的。將第5行 float h,float...

第13周 專案4

檔名稱 main.cpp 作 者 肖雪 完成日期 2016年6.14 版 本 號 v1.0 問題描述 設計乙個抽象類csolid,含有用於求表面積及體積的兩個純虛函式。設計派生類ccube cball ccylinder,分別表示正方體 球體及圓柱體。在main 函式中,定義csolid p p是指...