作业帮数据结构顺序表写猴子选大王怎么写啊?如果你想粘贴下面这个,那你就不用了,这种写法是错误的!n只猴子要选大王,选举方法是：所有猴子按1,2,…,n编号围坐一圈,从第1号开始按1,2,…,m报数,凡
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/14 21:41:30
数据结构顺序表写猴子选大王怎么写啊?如果你想粘贴下面这个,那你就不用了,这种写法是错误的!n只猴子要选大王,选举方法是：所有猴子按1,2,…,n编号围坐一圈,从第1号开始按1,2,…,m报数,凡
数据结构顺序表写猴子选大王怎么写啊?
如果你想粘贴下面这个,那你就不用了,这种写法是错误的!
n只猴子要选大王,选举方法是：所有猴子按1,2,…,n编号围坐一圈,从第1号开始按1,2,…,m报数,凡报到m号的退出圈外,如此循环报数,直到圈内剩下一只猴子时,这只猴子就是大王.
请你理解这个提的意思,不是说踢出去一个人就又从最开始那一个来开始报数!而是从踢掉的人的下一个人开始从1报数!
#include
#include
#define MAXSIZE 100
typedef struct Node
{
\x05int data;
\x05struct Node *next;
}*List;
int SequenceList(int num_monkey,int number)
{
\x05int monkey[MAXSIZE];
\x05int out=1;
\x05int num_now=num_monkey;
\x05int i,j;
\x05for(i=0;inum_monkey)
\x05\x05\x05out-=num_monkey;
\x05}
\x05return out;
}
\x05\x05
void main()
{
\x05int m,n,king;
\x05printf("请输入猴子的个数：");
\x05scanf("%d",&n);
\x05printf("请输入要报的数：");
\x05scanf("%d",&m);
\x05king=SequenceList(n,m);
\x05printf("%d号猴子是大王\n",king);
}
你打算粘贴这个的话就不用了 虽然我知道这个是错的,但是我还是不会写!
数据结构顺序表写猴子选大王怎么写啊?如果你想粘贴下面这个,那你就不用了,这种写法是错误的!n只猴子要选大王,选举方法是：所有猴子按1,2,…,n编号围坐一圈,从第1号开始按1,2,…,m报数,凡
#include "stdio.h"
#include "malloc.h"
int SelectKing(int n,int m) {
int i,current,count,*monkey,in = 1,out = 0;
monkey = (int*) malloc (sizeof(int) * (n + 1));
for(i = 1; i