这个是经典的约瑟夫算法,一般教材上都有例子的,给你一个程序参考(这个没有中间的输出过程,只有最后一个结果,自己理解后改下)
#include
#define N 30
int yuesefu1(int data[],int sum,int k)
{
int i=0,j=0,count=0;
while(count
{
if(data[i]!=0)/*当前人在圈子里*/
j++;
if(j==k)/*若该人应该退出圈子*/
{
data[i]=0;/*0表示不在圈子里*/
count++;/*退出的人数加1*/
j=0;/*重新数数*/
}
i++;/*判断下一个人*/
if(i==sum)/*围成一圈*/
i=0;
}
for(i=0;i
if(data[i]!=0)
return data[i];/*返回最后一个人的编号*/
}
int main()
{
int data[N];
int i,n,m;
printf("请输入人数:\n");
scanf("%d",&n);
for(i=0;i
data[i]=i+1;
printf("请输入报数:\n");
scanf("%d",&m);
printf("最后的人为: %d\n",yuesefu1(data,n,m));
return 0;
}