2012华为2011年9月17日上机题目之约瑟夫环模拟法实现程序

 1  #include  < iostream >
 2  #include  < string >
 3  using   namespace  std;
 4 
 5  #define  MAXN 10
 6 
 7  struct  Node
 8  {
 9       int  index;
10      Node *  next;
11  };
12 
13  class  YSF
14  {
15       public :
16           int  n; // 规模
17           int  m;
18          Node *  top;
19          Node *  bottom;
20          Node *  t;
21          YSF( int  ln, int  lm)
22          {
23              n = ln;
24              m = lm;
25              top = new  Node();
26              bottom = top;
27              top -> index = 0 ;
28               for ( int  i = 1 ;i < n;i ++ )
29              {
30                  t = new  Node();
31                  bottom -> next = t;
32                  t -> index = i;
33                  bottom = t;
34              }
35              bottom -> next = top;
36          }
37           int  getYSF()
38          {
39               int  re = 0 ;
40              Node *  t;
41               for ( int  i = 0 ;i < n - 1 ;i ++ )
42              {
43                   for ( int  j = 0 ;j < m - 1 ;j ++ )
44                  {
45                      top = top -> next;
46                  }
47                   // 删除后面的一个结点 
48                  t = top -> next -> next;
49                  delete top -> next;
50                  top -> next = t;
51                  top = t;
52              }
53               return  top -> index;
54          }
55  };
56 
57  int  main()
58  {
59      YSF *  ysf = new  YSF( 10 , 6 );
60      cout << ysf -> getYSF();
61      delete ysf -> top;
62      getchar();
63  }