7 28 猴子選大王(20 分)

2021-08-14 07:40:34 字數 942 閱讀 8461

7-28 猴子選大王(20 分)

一群猴子要選新猴王。新猴王的選擇方法是:讓n只候選猴子圍成一圈,從某位置起順序編號為1~n號。從第1號開始報數,每輪從1報到3,凡報到3的猴子即退出圈子,接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈,最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王?

輸入在一行中給乙個正整數n(

≤1000)。

在一行中輸出當選猴王的編號。

11

7
#include #include "stdlib.h"

#define error 0

#define ok 1

typedef int status;

typedef struct lnodelnode, *linklist;

//typedef struct lnode *linklist;

//circular linked list, including head node

status initlist(linklist *l)

/*status initlist(linklist l)

*/void creatlisttail(linklist l, int n)

r->next = l;

}status listdelete(linklist prior)

int main()

prior = prior->next->next;

if(prior->next == l)

listdelete(prior);

}printf("%d", l->next->num);

return 0;

7 28 猴子選大王 (20 分

一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈,從某位置起順序編號為1 n號。從第1號開始報數,每輪從1報到3,凡報到3的猴子即退出圈子,接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈,最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王?輸入格式 輸入在一行中給乙個正整...

7 28 猴子選大王 20分

一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈,從某位置起順序編號為1 n號。從第1號開始報數,每輪從1報到3,凡報到3的猴子即退出圈子,接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈,最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王?輸入格式 輸入在一行中給乙個正整...

7 28 猴子選大王 20分

題目 一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈,從某位置起順序編號為1 n號。從第1號開始報數,每輪從1報到3,凡報到3的猴子即退出圈子,接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈,最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王?輸入格式 輸入在一行中給乙...