josephus.cpp

来自「能理解C++中运算符重载的需要性」· C++ 代码 · 共 31 行

#include<iostream.h>
void main()
{
 const int num=10;
 int interval;
 int a[num];
 for(int m=0;m<num;m++)
	 a[m]=m+1;
 cout<<"Please input the interval:";
 cin>>interval;
 for(int n=0;n<num;n++)
	 cout<<a[n]<<",";
 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";
}