不是很好,自己记录一下
//约瑟夫问题
#include "stdio.h"
#define N 5
#define CALLNUM 2
//给数组的每个人赋予编号
void fuzhi(int *arr,int n)
{
for (int i=0;i<n;i++)
{
arr[i]=i+1;
}
}
//删除报到数的人
int chulie(int *arr,int n,int call)
{
int count=0;//出列人数计数
int callnum=0;//队伍报数计数
int *p;//指向报数的人
p=arr;
while(count<n)
{
if((*p)!=0)
callnum++;
//如果报数等于出列的号码
if (callnum==call)
{
count++;
callnum=0;
//如果剩下队伍中最后一人
if (count==n)
{
return *p;
}
(*p)=0;
}
p++;
//如果指向队伍中最后一人,指针移到队伍开头
if (p>arr+n-1)
{
p=arr;
}
}
}
void main()
{
int num[N],i,left;
fuzhi(num,N);
for (i=0;i<N;i++)
{
printf("%d ",num[i]);
}
left=chulie(num,N,CALLNUM);
printf("\nthe left num is %d:",left);
}