josephus.cpp

josephus问题

#include<iostream.h>
void main()
{
	const int num=10;
	int  interval;
	int  a[num];
	for(int i1=0;i1<num;i1++)
		a[i1]=i1+1;
	cout<<"Please input the interval:";
	cin>>interval;
	for(int i2=0;i2<num;i2++)
		cout<<a[i2]<<",";
	cout<<endl;
	int k=1;
	int i=-1;
	while(1)
	{
		for(int j=0;j<interval;)
		{
			i=(i+1)%num;
			if(a[i]!=0)
				j++;
		}
		if(k==num) break;
		cout<<a[i]<<",";
		a[i]=0;
		k++;
	}
	cout<<"\nNO."<<a[i]<<"boy's won.\n";
}