從面向結構到面向對象-----josephus問題(方法一:數組的應用）

今天看了一下josephus問題，突然有點想寫些東西的衝動，結合自己的部份思想，於是便寫了這幾篇帖子。因爲有幾篇代碼有點長，就分開發吧。如果對你有什麼幫助的話，本人勝感欣慰。也許你會說，這個問題好多書上都有代碼，但本人詣在於用不同的方法寫出，讓初學者體會一下從面向結構到面向對象的不同之處;同時你也可以看看我寫的和一些書中的不同之處。如果你是個大蝦，大可一笑了之，或賜教一番。

josephus問題：幾個小孩圍成一圈，從任意一個小孩間隔m順時針方向數起，每數到第m個小孩時，該小孩就離開。最後一個剩下的就爲勝利者。第幾個爲勝利者？

 

<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

 //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//方法一:數組的應用
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#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;
}