最近面试，被问到了一个约瑟夫环的问题，有空用循环数组写了一个

#include "stdio.h"
static int a[10] = {1,1,1,1,1,1,1,1,1,1};
static int length = 10;

void h_begin()
{
int i = 0,flag = 0,k = 0;
int bk = 0;
int flag1 = flag;
for(i = 0; (i = i%10)<10 ; ++i)
{

if(k<3 && (a[i]!=0))
{
k++;
}
else if((k == 3) && a[i] != 0)
{
k = 0;
a[i] = 0;

printf("i = %d /n", i);
flag ++;//printf("flag = %d /n",flag);
if(flag == 10)
break;
}
else if((k == 3) && a[i] == 0)
{
continue;
}
}
return;
}
int main()
{
h_begin();
}

从网上找到了一个，写的不错：

#include <stdio.h>
int main()
{

int n;
int n1=0; //表示报数记数器
int p=0; //指向当前数组元素的下标
int NumOfKing; //大王的编号
int M,K; //M为已知猴子总数,K为报数的量级
int a[1000];
FILE *fp1,*fp2;
if((fp1=fopen("monkey.in","r"))==NULL)
{
printf("cann't open file!/n");
return 0;
}
fscanf(fp1,"%d%d",&M,&K); //从文件中读取已知数据
n=M; //M为圈的长度，即初始猴子数
for(int i=0;i<n;i++)
a[i]=1; //初试话状态数组，所有猴子都是就位的

while(n>1) //n当前圈内还剩下的猴子数,控制循环在圈内只剩下一只猴子时结束循环
{
while(n1<K) //n1表示报数记数器，每报一次n1加1，直到报完k个数之后结束此循环
{
if(a[p]==1 ) //如果当前位置有猴子
{
n1++; //报数记数器加1
if(n1==K)
a[p]=0; //将第K次报数的猴子置0，表示退出圈子
}
p++; //移动到下一个位置
p=p%M; //这一步是为了解决循环数组成环遍历的目的
}
n1=0; //当报完K个数后将报数记数变量清0，以备下次重新报数
n--; //当报完一轮后总猴子数减1
}
for(int i=0;i<M;i++) //最后遍历一遍状态数组 找到状态为1的下标i+1即为猴子大王的编号
{
if(a[i]==1)
{
NumOfKing=i+1;
break;
}
}
fp2=fopen("monkey.out","w");
fprintf(fp2,"%d",NumOfKing);
fclose(fp1);
fclose(fp2);
return 0;
}