/* 15个人排成一圈，给他们1——15的编号 数到4的人退出，余下的人从下一个位置重新开始报数，直到最后只剩下一个人

问 这个人是几号？
*/
==================数组实现==========================
  
 
    
  1. #include <iostream> 
  2. #include <stdio.h> 
  3. using namespace std; 
  4.  
  5. int list[15]; 
  6.  
  7. void print() 
  8. { 
  9.     cout<<"----------剩下的元素为-------------"<<endl; 
  10. for (int i=0;i<15;i++) 
  11. { 
  12.     cout<<list[i]<<endl; 
  13. } 
  14. } 
  15. void init() 
  16. { 
  17.     for (int i=0;i<15;i++) 
  18.     { 
  19.         list[i]=i+1; 
  20.     } 
  21.  
  22.      
  23.          
  24. } 
  25. void setposition(int *&p)  //这个函数是最难的地方 
  26. { 
  27.     int sum=0; 
  28.     int a=3; 
  29.     while(sum!=a) 
  30.     {    
  31.      
  32.         if (!*p) 
  33.         { //p为0的时候  也 就是说传递进来的是0，所以a=4； 
  34.             a=4; 
  35.             while (!*p)      //找到下一个不为0的点。 
  36.             { 
  37.                 p++; 
  38.                 if (p==list+15) 
  39.                 { 
  40.                     p=list;  
  41.                 } 
  42.                  
  43.             } 
  44.         } 
  45.     else 
  46.     {  //p不为0的时候  
  47.      
  48.         p++; 
  49.         if (p==list+15)   //注意检验p是否为最后一个元素。 
  50.         { 
  51.             p=list;  
  52.         } 
  53.         if (!*p) 
  54.         {  
  55.              
  56.             while (!*p) 
  57.             { 
  58.                 p++; 
  59.                 if (p==list+15) 
  60.                 { 
  61.                     p=list;   
  62.                 } 
  63.                  
  64.             } 
  65.         } 
  66.  
  67.     } 
  68.  
  69.     sum++; 
  70.     } 
  71. } 
  72. int main() 
  73. { 
  74. init(); 
  75. int *p=list; 
  76. for (int count=0;count<14;count++) 
  77. { 
  78.      
  79. setposition(p); 
  80. *p=0; 
  81.  
  82. print(); 
  83. }    
  84. return 0; 
  85. } 
 
   
 
   

     =================链表实现=========================== 
   
 
   

       
   
 
   
 
   
  1. #include <iostream> 
  2. #include <stdio.h> 
  3. using namespace std; 
  4.  
  5. struct list  
  6. { 
  7.     int data; 
  8.     list * next; 
  9. }; 
  10.  
  11.  list *head=new list; 
  12.  
  13.  list *tail=head; 
  14.  
  15.  void add() 
  16.  { 
  17.         head->data=1; 
  18.      for (int i=2;i<16;i++) 
  19.      { 
  20.          list *p=new list;//记得清零 
  21.          memset(p,0,sizeof(p)); 
  22.          tail->next=p; 
  23.          p->data=i; 
  24.          p->next=head; 
  25.          tail=p; 
  26.      } 
  27.  
  28.  } 
  29.  
  30. void out() 
  31. { 
  32.     cout<<endl<<endl<<endl; 
  33.     cout<<"剩下的人："<<endl; 
  34.     list *p=head; 
  35. //  printf("head:%d\ttail:%d\t\n",head,tail); 
  36.     while(p!=tail) 
  37.     { 
  38.         cout<<p->data<<endl; 
  39.         p=p->next; 
  40.  
  41.     } 
  42. //      cout<<p->data<<endl; 
  43. //      cout<<"out over"<<endl; 
  44. //          int _a_;cin>>_a_; 
  45. } 
  46. void remove() 
  47. { 
  48.     list *p=head; 
  49.     list *lastp=p; 
  50.  
  51.     for(int count=0;count<14;count++) 
  52.     {    
  53.                 out(); 
  54.             p=p->next; 
  55.             for (int i=0;i<2;i++) 
  56.             {    
  57.                 lastp=lastp->next; 
  58.                 p=p->next; 
  59.             } 
  60.  
  61.     //  cout<<"free "<<p->data<<endl; 
  62.         lastp->next=p->next; 
  63.         if (p==head)  //here; 
  64.         { 
  65.             head=lastp->next; 
  66.         } 
  67.         if (p==tail) 
  68.         { 
  69.             tail=lastp; 
  70.         } 
  71.         free(p); 
  72.         p=lastp->next; 
  73.         lastp=p; 
  74.          
  75.     } 
  76. } 
  77.  
  78. int main() 
  79. { 
  80. add(); 
  81. remove(); 
  82. return 0; 
  83. } 
 
   

       
   
 
   

     ========================================= 
   
 
   

     感想：本来用链表完了以后觉得挺麻烦的，这问题用数组解决应该很容易，一实践才发现根本不是那回事，数组需要考虑的非常周密，编写的过程中犯了很多错误，只好一点一点修改解决。 
   
 
   

     现在快累死了，从7点到十点。解决了这个问题，总的来说 还是有一点收获的。 
   
 
   

     2011年12月26日 21:57:43