今天看了一下josephus问题,突然有点想写些东西的冲动,结合自己的部份思想,于是便写了这几篇帖子。因为有几篇代码有点长,就分开发吧。如果对你有什么帮助的话,本人胜感欣慰。也许你会说,这个问题好多书上都有代码,但本人诣在于用不同的方法写出,让初学者体会一下从面向结构到面向对象的不同之处;同时你也可以看看我写的和一些书中的不同之处。如果你是个大虾,大可一笑了之,或赐教一番。
josephus问题:几个小孩围成一圈,从任意一个小孩间隔m顺时针方向数起,每数到第m个小孩时,该小孩就离开。最后一个剩下的就为胜利者。第几个为胜利者?
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//方法一:数组的应用
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#include <iostream.h>
void main()
{
int num,interval,*array;
cout<<"please input the number of chirlder:";
cin>>num;
if((array=new int[num])==NULL)
{
cout<<"Can't allocate more memory,termination";
exit(1);
}
for(int i=0;i<num;i++)
array[i]=i+1;
cout<<"Please input the interval:";
while(1)
{
cin>>interval;
if(interval<=num&&interval>0)
break;
}
for(int i=0;i<num;i++)
cout<<array[i]<<" ";
cout<<endl;
int k=1;
int i;
cout<<"which number do you want to start count?";
cin>>i;
i-=2;
while(1)
{
for(int j=0;j<interval;)
{
i=(i+1)%num;
if(array[i]!=0)
j++;
}
if(k==num)break;
cout<<array[i]<<",";
array[i]=0;
k++;
}
cout<<endl
<<"No"<<array[i]<<"boy's won"
<<endl;
}
本文地址:http://com.8s8s.com/it/it23744.htm