c语言选举猴王题目

c语言源代码 选猴王问题 急需！！！

#includestdio.h

void main()

{

void left(int *p, int n);

int i, num[100], n;

printf(“How many monkey?\n”);

scanf(“%d”,n);

for(i=0;in;i++)

num[i]=i+1;

left(num, n);

for(i=0;in;i++)

if(num[i]!=0)

printf(“No.which left last is :%d\n”,num[i]);

}

void left(int *p, int n)

{

int i=0, out=0, count=0;

while(outn-1)

{

if(*(p+i)!=0)

count++;

if(count==3)

{

*(p+i)=0;

count=0;

out++;

}

i++;

if(i==n)

i++;

}

}

n只猴子要选大王，选举方法如下：所有猴子按 1，2 ……… n 编号并按照顺序围成一圈，从第 k 个猴子起，

亏我还能找到原题。。。嘛，幸好这题也是比较出名的链表经典了。随手整理了一下网上的解答，顺便自己温习了一下。

原题(完整叙述)：

M只猴子要选大王，选举办法如下：所有猴子按1，2……n编号围成一圈，从第一号开始顺序1,2……m,凡是报m号的退出圈外，如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。

C++解答

#include iostream

using namespace std;

struct monkey //结构声明

{

int num; //整型数，用于记录猴子号

monkey *next; //monkey结构指针

};

monkey *head,*tail; //monkey结构指针，全局变量

void creat(int nn) //被调用函数

{ //函数体开始

int i; //整型变量i，用于计数

monkey *p,*q; //声明monkey结构指针p,q

p=new monkey; //为p分配内存空间

p-num=1; //初始化p结点num域为1

p-next=NULL; //初始化p结点next域为空

head=p; //链表头指针head赋值为p

q=p; //q赋值为p

for(i=2;i=nn;i=i+1) //利用循环结构构造链表

{

p=new monkey; //为p配内存空间

p-num=i; //初始化p结点num域为i，表示猴子号

q-next=p; //将p点加到链表尾部

q=p; //让指向链表尾部结点

p-next=NULL; //链表尾部指向空

}

tail=q; //链表尾

tail-next=head; //链表尾部指向链表头，形成循环链表

}

//被调用函数select,mm表示结点删除间隔

void select(int mm)

{ //函数体开始

int x=0; //声明整型值x，并初始化为0

monkey *p,*q; //声明指针变量p,q

q=tail; //q赋值给tail，指向循环链表尾部

do //直到型循环，用于循环删除指定间隔的结点

{

p=q-next; //p赋值给相邻的下一个结点

x=x+1; //x加1

if(x%mm==0) //x是否整除mm

{

cout”被删除的猴子号为”p-num”号\n”;

q-next=p-next; //删除此结点

delete p; //释放空间

p=NULL;

}

else

q=p; //q指向相邻的下一个结点p

}while(q!=q-next); //剩余结点数不为1，则继续循环

head=q; //head指向结点q,q为链表中剩余的一个结点

} //函数体结束

int main() //函数体开始

{

int n,m; //声明整型变量n,m

head=NULL; //初始化head为空

cout”请输入猴子的个数\n”; //提示信息

cinn; //输入待插入结点的数据

cout”请输入间隔\n”; //提示信息

cinm; //输入间隔

creat(n); //调用函数creat建立循环链表

select(m); //调用函数select，找出剩下的猴子

cout”猴王是”head-num”号\n”; //输出猴王

delete head; //删除循环中最后一个结点

return 0;

} //函数体结束

==========================================

C语言

#include stdio.h

#include stdlib.h

#define n 5 //宏定义,设定猴子个数

#define m 4 //报数最大报到4

typedef struct monkey //设计一个猴子的结构体,该结构体用monkey表示//link表示该结构体的指针

{

int num; //它的号码

struct monkey *next; //下个猴子的地址指针

} Monkey,*LINK;

void main()

{

LINK p,head,p2; //定义了三个猴子结构的指针

int i;

head=p=p2=(LINK)malloc(sizeof(Monkey));//开辟空间用来存储猴子结构

for(i=1;in;i++) //生成了个猴子结构的链表

{

p=(LINK)malloc(sizeof(Monkey)); //开辟新空间用来存各个猴子结构

p2-next=p;

p2=p;

}

p2-next=head;//这步很重要,这样链表变成循环链表了,也就是说链表到了结

//尾它的下个地址就是链表头了如此不停循环下去,就是个圆

p=head;

printf(“对猴子进行编号！\n”);

for(i=1;i=n;i++)

{

p-num=i; //对猴子编号

printf(“%d号猴子：%d\n”,p-num,p-num);

p=p-next; //指针指向下个猴子

} //所有猴子编号结束

i=0;

p=head; //又将p指向了链表的头

while(1)

{

i++;

printf(“%d号猴子报：%d\n”,p-num,i);

if(p-next==p)//这是结束条件,你想自己的下一个就是自己本身了,是不是说

//明只剩下自己了,也就是大王了

break;

if(i==m) //如果这一个报到了数m

{

i=0; //再次从1开始报数,因为以后要执行i++语句

printf(“%d号猴被淘汰\n”,p-num); //这个号码的猴子要被淘汰

printf(“\n”);

p2-next=p-next;//将该猴子从链表中拿下

p=p2-next;//指针指向下一个猴子

continue; //该语句可以舍去,没有啥用

}

else //没有报到m的继续报数

{

if(i==m-1)

p2 = p;

p = p-next;

}

}

printf(“胜出:%d”,p-num);

}

==========================================

Pascal语言

var a,b,c,d,n,m:integer; admin:array[1..50] of integer;

begin

b:=0;

read(n,m);

for a:=1 to n do admin[a]:=a;

b:=m;

for a:=1 to n-1 do

begin

admin[b]:=0;

while cm do begin

b:=b+1;

if bn then b:=b mod n;

if admin[b]0 then c:=c+1;

end;

c:=0;

end;

for a:=1 to n do if admin[a]0 then write(a);

end.

C语言猴王问题代码

作业要自己认真做

具体操作提示：对于循环的处理可以采用循环链表，或者用取模，就是取余数来做循环

C++选猴王题目怎么做？

一群猴子要选新猴王。新猴王的选择方法是：让M只候选猴子围成一圈，从某位置起顺序编号为1~M号。从第1号开始报数，每轮从1报到N，凡报到N的猴子即退出圈子，接着又从紧邻的下一只猴子开始重新报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

思路1：

利用数组int n[M]，都初始化为1，淘汰的标记为0，往复循环操作，剩下最后一个数组元素1的下标+1即是答案。

参考代码：

#include iostream

using namespace std;

int whoIsMonkeyKing(int,int );

int main()

{

coutwhoIsMonkeyKing(21,3)endl;

return 0;

}

int whoIsMonkeyKing(int m,int n) //m为猴子个数，n为最大报数

{

if(m1 || n1)

{

cout”输入参数错误”endl;

return -1;

}

int *p = new int[m];

int *q = p,M = m;

int res;

for(int i=0; im; i++)

{

p[i]=1;

}

while(M!=1)

{

int i=0;

while(i!=n)

{

if(q==p+m)

{

q = p;

}

if(*q++==1)

{

++i;

}

}

*(q-1) = 0;

–M;

}

for(int i=0; im; i++)

{

if(*(p+i)==1)

{

res = i+1;

break;

}

else

continue;

}

delete[] p;

return res;

}

求用数据结构（c语言版）编写选猴王的程序，

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

这个是最基础的约瑟夫环

用数组 或者链表实现均可。

数组实现如下：

#includestdio.h

#define MAX 1005

int main(void){

    int monkey[MAX]={0};

    int n,temp=0;

    int monkeyOut=0;

    int count = 0;

    scanf(“%d”,n);

    do{

        temp++;//逐个枚举圈中的所有位置

        if(tempn)

            temp=1;//数组模拟环状，最后一个与第一个相连

        if(!monkey[temp])

            count++;//第t个位置上有人则报数

        else

            continue;

        if(count==3){//当前报的数是count

            count=0;//计数器清零

            monkey[temp]=1;//此猴已经退出，状态设为1，表示已经退出

            monkeyOut++;//退出猴的数目加一

        }

    }while((monkeyOut+1)!=n);

    int i;

    for(i=1;i=n;++i){

        if(!monkey[i]){

            printf(“%d\n”,i);

            break;}

    }

    return 0;

}

C语言编的约瑟夫问题(猴子选大王)求大神看哪里错了

for(k=0;kn;k++){

if(sz[k]==1){

s=s+1;

if(s==m){

sz[k]=0,s=0,b=b+1;}}

if (k==n-1){

k=0;}

if (b==n-1){break;}

}

改成：

k=0;

while(bn-1)

{

    if(sz[k]==1)

    {

        s=s+1;

        if(s==m){sz[k]=0;s=0;b=b+1;}

    }

    k++;

    if (k==n-1){k=0;}

}