14.cpp

josephu问题的程序

#include "iostream.h"

void main()
{
	int *a;
	int m,n,i,j,k;
	cout<<"Input M:";
	cin>>m;
	cout<<"Input N:";
	cin>>n;
	a=new int[m+1];
	for(i=1;i<=m;i++)
		a[i]=i;
	i=1;k=0;
	while(i<m)
	{
		j=0;
		while(j<n)
		{
			j++;
			k++;
			while((a[k]==0) && (k<=m))
				k+=1;
			if(k>m)
			{
				k=1;
				while(a[k]==0)
					k+=1;
			}
		}
		a[k]=0;
		i++;
	}
	for(i=1;a[i]==0;i++);
	cout<<"The king is "<<i<<endl;
	delete []a;
}