cpp1.cpp

约瑟夫环实验： 程序利用顺序表实现约瑟夫环

#include<iostream.h>

void main()
{
int num=0;   //定义人数变量

int interval=0;  //定义初始密码变量


while(num==0)
{
  cout<<"请输入游戏人数!"<<endl;
  cin>>num;
  if(num==0)
	  cout<<"输入人数无效!"<<endl;
} //输入游戏人数

while(interval==0)
{
  cout<<"请输入初始密码!"<<endl;
  cin>>interval;
   if(interval==0)
   cout<<"输入密码无效!"<<endl;
}  //输入初始密码

int * a = new int [num]; //定义一个数组 

for(int i=0;i<num;i++)
{
   a[i]=0;
   while(a[i]==0)
   {
     cout<<"请输入第"<<i+1<<"个密码"<<endl;
     cin>>a[i];
     if(a[i]==0)
     cout<<"输入无效,请再输入一次!"<<endl;
   } 
} //输入数组密码

int p=-1;

cout<<"出列顺序为"<<endl;

for(int n=0;n<num;n++)
{
 for(int j=0;j<interval; )
 {
    p++;
    p=p%num;
    if(a[p]!=0)
    j++;
 } //for结束
 cout<<p+1<<endl;
 interval=a[p];
 a[p]=0;
} //for结束
} //end main