2.cpp

约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述： 古代某法官要判决N个犯人的死刑

#include<iostream.h>
#include<conio.h>
#include"llist1.h"
#include"list1.h"
main()
{  int value,number=1,m;
   int result[200];
   LList<int> showLList(NULL,number);
   cout<<"请输入各个人所持有的密码，以零结束"; cout<<"\n";
   cin>>value;              
   while(value!=0)
   {
      showLList.append(value,number);
      number=number+1;
      cin>>value;
   }
   cout<<"请输入第一个M值:";
   cin>>m;cout<<"\n";
   for(int i=1;i<=number-1;i++)
   {
      result[i]=showLList.yesefu(m);
      m=showLList.getElement();
   }
   cout<<"被处决的人的顺序是"<<"\n";
   for(int i=1;i<=number-1;i++)
   {
     cout<<result[i]<<" ";
   }
   getch();
}