/*
煙台大學計算機學院
檔名稱: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是指...