DS 線性表4 猴子選大王

request：

一群猴子，編號是1，2，3 …m，這群猴子（m個）按照1-m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後乙隻猴子，則該猴子為大王。輸入m和n，輸出為大王的猴子是幾號。

#ifndef list_h_included

#define list_h_included
typedef int elemtype;
typedef struct lnodemonkey;
void initlist(monkey *&l);
void createlist(monkey *& l, elemtype a, int n);
void pick(monkey* l, int m, int n);
void destorylist(monkey *&l);
#endif // list_h_included

#include #include "list.h"

int main()
r->next=l->next;
}//2.銷毀線性鍊錶
void destorylist(monkey *&l)
//3.選大王
void pick(monkey *l, int m, int n)
pre->next=p->next;
p=p->next;
}printf("大王是%d號猴子\n",p->data);
}printf("大王是%d號猴子\n",p->data);
}

專案 4 猴子選大王

all right reserved.檔名稱 test.cpp 完成日期 2016年9月22日 版本號 v1.2.4 問題描述 一群猴子，編號是1，2，3 m，這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後乙隻猴子，則該 ...

鍊錶 PTA 猴子選大王

一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈，從某位置起順序編號為1 n號。每只猴子預先設定乙個數 或稱定數 用最後乙隻猴子的定數d，從第一只猴子開始報數，報到d的猴子即退出圈子 當某只猴子退出時，就用它的定數決定它後面的第幾隻猴子將在下次退出。如此不斷迴圈，最後剩下的乙隻猴子就選...

DS 線性表壓縮

題目描述 將乙個含有零元的線性表中的零元刪除，其他非零元的相對順序不變，稱為線性表的壓縮。每乙個非零元壓縮後的新下標與原下標之差乘以元素值稱為壓縮代價。編寫程式對線性表進行壓縮，並計算所有非零元的壓縮代價的總和。輸入輸入的第一行為測試用例數m，0 m 100。從第二行開始，每行為乙個測試用例。每個測...