描述
一堆猴子都有編號，編號是1，2，3 …m，這群猴子（m個）按照1~m的順序圍坐一圈，從第1開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後乙隻猴子，則該猴子為大王。利用單向迴圈鍊錶模擬此過程，依次輸出出圈的猴子編號。
輸入
多組資料，每組資料佔一行，包括兩個資料m和n。m代表猴子個數，n代表步數，m=0且n=0時輸入結束。
輸出
依次輸出出圈的猴子編號，編號之間用空格隔開。
輸入樣例 1
10 4
8 30 0
輸出樣例 1
4 8 2 7 3 10 9 1 6 5
3 6 1 5 2 8 4 7
**
#include
using
namespace std;
typedef
struct link link,
* linklist;
void
create
(linklist& l,
int n)
p =new link;
p->data = i;
p->next = l-
>next;
r->next = p;
}void
output
(linklist l,
int n)
else
p = p-
>next;
} cout << endl;
}void
find
(linklist& l,
int m)
r = p-
>next;
p->next = p-
>next-
>next;
if(flag)
else
delete r;
} cout <<
" "<< p-
>data;
cout << endl;
}int
main()
return0;
}
資料結構實踐 猴子選大王
本文針對資料結構基礎系列網路課程 2 線性表的實踐專案。專案 猴子選大王 一群猴子，編號是1，2，3 m，這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後乙隻猴子，則該猴子為大王。輸入m和n，輸出為大王的猴子是幾號。參考解答...
第4周SHH資料結構 專案4 猴子選大王
檔名稱 專案4 猴子選大王.cpp 作 者 孫浩瀚 完成日期 2015年10月12日 版 本 號 v1.0 問題描述 一群猴子，編號是1，2，3 m，這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後乙隻猴子，則該猴子為大王。...
資料結構實驗一，第37題 陣列的分割
描述 已知由n n 2 個正整數構成的集合a 0 k輸入 多組資料，每組資料兩行。第一行為乙個整數n，代表陣列中有n個元素。第二行為陣列中的n個元素 元素之間用空格分隔 當n等於0時，輸入結束。輸出 每組資料輸出兩行。第一行為子集a1，第二行為子集a2，每兩個元素用空格分隔。輸入樣例 14 1 2 ...