p199 6.5 报数.cpp

谭浩强 《C++ 程序设计》第三版的部分课后练习题源码

//6.5 N个人围成一圈，顺序排号，从第一个人开始报数（一到三），凡报到三的推出，问最后留下来
//原来排在几号 
#include<iostream>
using namespace std;
void search(int &n)
{  int i,j=0,k=n;
   char ch[n];
   for(i=0;i<n;i++)  *(ch+i)=i+1;
   for(i=0;;i++)
   {  if(*(ch+i)!='\0')  j++;
      if(j!=0 && j%3==0) {   *(ch+i)='\0';  k--;  j=0;}
      if(i==n-1)  i=-1;       
      if(k==1)  break;          
                
                
    }
    
    for(i=0;;i++) if(*(ch+i)!='\0') { cout<<"the original number is:  "<<int(*(ch+i));  break;  }
 }
 
 
 int main()
 {  int n; 
    cout<<"please input the number: ";
    cin>>n;
    search(n);
    system("pause");
    return 0;
     
     
     
     }