自己写的约瑟夫问题

不是很好,自己记录一下

//约瑟夫问题
#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);


}


©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页