2032 猴子選大王

Description

有N只猴子，從1~N進行編號。它們按照編號的順時針方向排成一個圓圈，然后從第一只猴子開始報數。第一只猴子報的第一個數字為1，以后每只猴子報的數字都是它們前面猴子所報數字加1。如果一個猴子報的數字是M，則該猴子出列，下一個猴子重新從1開始報數，直到所有猴子都出列為止，最后一個出列的猴子勝出。你的任務是對于給定猴子數量和報數上限值M，確定出能夠被選作大王的猴子的編號。

Input

第一行為一個整數N，表示測試數據的組數，接下來的N行中每行包含兩個整數，第一個數是猴子的個數，第二個數是報數上限值M(M>1),兩數之間由空格分隔。

Output

輸出共N行，每行為對應輸入行獲勝猴子的編號。

Sample Input

2

8 5

5 8

Sample Output

3

1

#include

#include

/* 定義鏈表節點類型 */

typedef struct node

{

int data;

struct node *next;

}linklist;

int creat(int n, int m)

{

linklist *head, *p, *s, *q;

int i, total;

/* 創建循環鏈表，頭節點也存信息 */

head = (linklist*) malloc(sizeof(linklist));

p = head;

p->data = 1;

p->next = p;

/* 初始化循環鏈表 */

for (i = 2; i <= n; i++)

{

s = (linklist*) malloc(sizeof(linklist));

s->data = i;

s->next = p->next;

p->next = s;

p = p->next;

}

p = head;

/* 保存節點總數 */

total = n;

q = head;

/* 只剩一個節點時停止循環 */

while (total != 1)

{

/* 報數過程，p指向要刪除的節點 */

for (i = 1; i < m; i++)

{

p = p->next;

}

/* q 指向 p 節點的前驅 */

while (q->next != p)

{

q = q->next;

}

/* 刪除 p 節點 */

q->next = p->next;

/* 保存被刪除節點指針 */

s = p;

/* p 指向被刪除節點的后繼 */

p = p->next;

/* 釋放被刪除的節點 */

free(s);

/* 節點個數減一 */

total--;

}

//free(p);

/* 打印最后剩下的節點序號 */

int vsdata=p->data;

free(p);

return vsdata;

}

int main()

{

int n[10], m[10];

/* 讀入問題條件 */

int k;

scanf("%d", &k);

for (int i=0;i

{

scanf("%d%d",&n[i],&m[i]);

}

for (int ii=0;ii

{

printf("%d\n",creat(n[ii],m[ii]));

}

return 0;

}

sicily 猴子選大王

題目描述 猴子選大王,有N只猴子,從1-N進行編號.它們按照編號的順時針方向,排成一個圓圈,然后從第一只猴子開始報數.第一只猴子報1,以后每只猴子報的數字都是它前面猴子所報數字加1.如果一只猴子報的數 ...

POJ3750&colon; 小孩報數問題&plus;一道經典約瑟夫問題(猴子選大王)

又一次因為一個小錯誤,POJ上Wrong Answer了無數次..... 在差不多要放棄的時候,發現了這個猥瑣的不能再猥瑣的bug,改完了提交就AC了,簡直無語.... 本題wo采用模擬方法: 1 # ...

PHP編程----猴子選大王

猴子選大王 (約瑟夫環)(c&num;)

猴子選大王問題: 一堆猴子都有編號,編號是1,2,3 ...m ,這群猴子(m個)按照1到m的順序圍坐一圈, 從第1開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最后一只猴子, ...

PHP洗牌、猴子選大王兩個小算法

洗牌算法 /** *洗牌算法washCard *@param $cardNum *@return array */ function washCard($cardNum) { $ca ...

猴子選大王的c&num;實現

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的猴子选王c语言链表程序代码,C语言程序设计-猴子选大王[链表应用]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。