mn.cpp

简单的约瑟夫问题代码

#include"stdio.h"
#include"stdlib.h"
void main()
{
	int i,j,m,n,l,k;
	int *a,*b;
	printf("请输入N,M:(N,M):\n");
	scanf("%d,%d",&n,&m);
	while((m<=0)||(n<=0))
	  {
		printf("请注意: m和n均不能为零!! 请重新输入!!(N,M):\n");
		scanf("%d,%d",&n,&m);
	  }
	if (n<m) printf("N必须大于M!!\n");
	a=(int*)(malloc(n*sizeof(int)));
	b=(int*)(malloc(n*sizeof(int)));
	for(i=0;i<n-1;i++)
	a[i]=i+1;
	a[n-1]=0; i=0; l=0; k=0;
	while(i<n)
	{
		for(j=1;j<m;j++)
		{
			l=k; k=a[k];
		}
		b[i]=k+1; i++;
		a[l]=a[k]; k=a[k];
	}
	printf("从n=%d个人中报m=%d的出列顺序为:\n",n,m);
	for(i=0;i<n;i++)
	{
		printf("%d-->",b[i]);
		if((i+1)%5==0) printf("\n");
	}
	printf("\n");
	free(a); free(b);
	return;
}