檔名稱：專案4--猴子選大王.cpp
作 者：孫浩瀚
完成日期：2023年10月12日
版 本 號：v1.0
/*問題描述：一群猴子，編號是1，2，3 …m，這群猴子（m個）按照1-m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後乙隻猴子，則該猴子為大王。輸入m和n，輸出為大王的猴子是幾號。
輸入描述：m個猴子和要出去的位數n。
程式輸出：猴王的序號*/
main.cpp
#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標頭檔案請參考單鏈表演算法庫
執行結果；
第6周SHH資料結構 專案4 數制轉換
檔名稱 第6周專案4 數制轉換.cpp 作 者 孫浩瀚 完成日期 2015年10月16日 版 本 號 v1.0 問題描述 十進位制 define maxsize 100 typedef int elemtype typedef struct sqstack 順序棧型別定義 void initstac...
第4周SHH資料結構 專案1 建立單鏈表
檔名稱 專案1 建立單鏈表.cpp 作 者 孫浩瀚 完成日期 2015年10月2日 版 本 號 v1.0 問題描述 定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。輸入描述 若干資料 程式輸出 輸出8個以頭插法建立的鍊錶資料和6個以尾插法建立的鍊錶資料。include inc...
第4周SHH資料結構 專案3 單鏈表應用（1）
檔名稱 專案3.cbp 作 者 孫浩瀚 完成日期 2015年10月5日 版 本 號 v1.0 問題描述 設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，an n 3 的單鏈表的所有結點逆置，即第乙個結 點的資料域變為an，最後乙個結點的資料域為a1。實現這個演算法，並完成測試。輸入描述 無 ...