php实现猴子远大王,解决M个猴子选大王…

太久没写代码啦，竟然连怎么定义结构体都忘了，终于决定重新捡起来，开始认真学习啦～

问题：有M个猴子围成一圈，每个有一个编号，编号从1到M。打算从中选出一个大王。经过协商，决定选大王的规则如下：从第一个开始，从1开始数，数到第N个数的猴子出圈，然后下一个猴子，又重新从1开始数，最后剩下来的就是大王。

要求：从键盘输入M，N，编程计算哪一个编号的猴子成为大王。

敲了两个小时的结果：

#include#include#include

定义结构体///

struct monkey

{

int number;

struct monkey *next;

};

///

typedef struct monkey* monkey;  /使用typedef定义结构体的名字……

void main()

{

monkey monkey_1;//猴子的头指针。。

monkey p;   //活动指针，用来数数

int m;      //m只猴子

int n;      //数到N的被淘汰

int i;

monkey_1=(monkey)malloc(sizeof(monkey));

if(monkey_1==NULL)

{

printf("Error!\n");

return;

}

p=monkey_1;

/读入数据/

printf("Please input the m:");

scanf("%d",&m);

printf("\nPlease input the n:");

scanf("%d",&n);

/

//为每个猴子编号//

for(i=1;i{

p->number=i;

p->next=(monkey)malloc(sizeof(monkey));

if(p->next==NULL)

{

printf("Error!\n");

return;

}

p=p->next;

}

p->number=i;

p->next=monkey_1;

p=monkey_1;

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

{

printf("\t%d",p->number);

p=p->next;

}

p=monkey_1;

i=1;

while(p->next!=p)

{

if((i+1)%n==0)

{

monkey_1=p;

monkey_1->next=monkey_1->next->next;

//p=p->next->next;逻辑错误，???呵呵，是个值得思考的问题!!!

i=1;

p=monkey_1->next;

}

else

{

i++;

p=p->next;

}

}

printf("\nThe monkey king is %d!\n",p->number);

释放内存空间，有问题，还没想好怎么修改……

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

// {

//  p=p->next;

//  free(p);

// }

/

}