猴子选大王算法

for(i=n; i>=2; i--) //进行(n-2+1) = (n-1)轮处理，每次把第i个人报数后出圈，
{
s1=(s1+m-1)%i; //定位那个出圈的人的顺序号i
if(s1==0)
s1=i; //若s1=0表示本测出圈的队列中的最后一个人
现要求按出圈次序，每10人一组，给出这n个人的顺序表。
请考生编制函数Josegh()实现此功能并调用函数WriteDat()把结果p输出到文件OUT.DAT中。
设n=100,c=1,m=10.
printf("\n");
for(i=M-1;i>=0;i--)
{
for(k=1;k<=S;k++)
{
temp=a[0];
for(j=0;j<i;j++)
LINK p,head,p2;
int i;
head=p=p2=(LINK)malloc(sizeof(Monkey));
for(i=1;i<n;i++)
{
p=(LINK)malloc(sizeof(Monkey));
p2->next=p;
p2=p;
a[j]=a[j+1];
a[i]=temp;
}
}
for(i=M-1;i>=0;i--)
printf("猴子出列的顺序如下：%d ",a[i]);
//则将p[i]置于数组的倒数第i个位置上，
//而原来第i+1个至倒数第i个元素依次向前移动一个位置。
printf("\n");
p2->next=p->next;
p=p2->next;
continue;
}
else
{
if(i==m-1) p2=p;
p=p->next;
}
}
printf("胜出:%d",p->num);
p[j-1]=p[j];
p[i-1]=w; 则将p[i]置于数组的倒数第i个位置上
}
#define M 10
int p[100],n,s,m;
void WriteDat(void);
void Josegh(void)
{
}
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;
#define S 3/*数猴子轮N出圈*/
void main()
{
int i,j,k,temp,a[M];
for(i=0;i<43;1;
for(i=0;i<M;i++)
printf("原始的数组顺序如下：%d ",a[i]);
w=p[s1-1]; //w为出圈的那个人的真实序号,因为1-n保存在p[i-1]中
for(j=s1; j<i; j++) //原来第i+1个至倒数第i个元素依次向前移动一个位置。
}
＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋
这个程序的输入是猴子出列的顺序，数组的第一个就是大王的编号，呵呵
上面的输入结果如下：
1 2 3 4 5 6 7 8 9 10
3 6 9 2 7 1 8 5 10 4 Press any key to continue
}
不理解第二个FOR与第三个FOR的意思,阁下请帮帮忙？
部分源程序已给出。
请勿改动主函数main()和输出数据函数writeDat()的内容。
#include <stdio.h>
#define N 100
#define S 1
int i,j,s1,w;
s1=s;
for(i=1; i<=n; i++) //将1到n个人的序号存入一维数组p[i-1]中
p[i-1]=i;
}
i=0;
p=head;
while(1)
{
i++;
printf("%d号猴子报：%d\n",p->num,i);if(p->next==p) break;
if(i==m)
{
i=0;
printf("%d号猴被淘汰\n",p->num);
可见，大王就是4。
先给你整理一下问题是否如下：
设有n个人围坐一圈并按顺时针方向从1到n编号。
从第s个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。
#include <stdio.h>
#include <stdlib.h>
#define n 20
#define m 5
typedef struct monkey
{
int num;
struct monkey *next;
} Monkey,*LINK;
int main()
{
(1)将1到n个人的序号存入一维数组p中；
(2)若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；
(3)重复第(2)步直至圈中只剩下p[1]为止。
}
// 上边这个问题又称为约瑟夫环问题，解法很多，这个用的指针。这是个属于数据结构的问题
这个做的不全面是用循环判断谁是最后一个出去的，看谁是大王。
＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋
#include<stdio.h>
#define M 10/*定义猴子总数*/