有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

这一道题，在刚学完指针之后的第一个礼拜，无意间看到课后练习，就去思考，起先不会做，想了很久，只有一点思路，但是还是不能把代码完整的写出来，后来就去百度，看了贴吧，发现这是经典问题了，俗名猴子选大王，发现很多种方法，我就挑其中的一种符合我这种初学者的方法，不过贴吧没有注释，一开始不理解，估计也有很多跟我一样刚开始不理解的，晚上睡觉的时候想了许久，便理解了一点，这边分享一下我的理解：

#include<stdio.h> 
main() 
{ 
int a[100]; 
int i,n,p=0,q; 
printf("input number:"); 
scanf("%d",&n); 
q=n; 
for(i=0;i<n;i++) a[i]=i+1; 
for(i=0;;i++) 
 { 
 if(i==n) i=0; //当i++一直到n时，肯定有一些没有被选到，比如我们输入8,第一轮是3,6被赋值0，当i=8时，继续下一轮//
 if(a[i]!=0) p++;//我们下面定义的是当循环到三时，就赋值0，所以这边等0的不考虑在内// 
 else continue; 
 if(p%3==0)//这个就是从0一直加，到三的倍数就赋值为0，从而就达到我们的目的//
  {a[i]=0;q--;} //上面q=n;表明q==n,只有一个为0就减一，为下面做铺垫//
 if(q==1) break; //当剩下最后一个就输出//
 } 
for(i=0;i<n;i++) 
if(a[i]!=0) 
printf("spare: %d\n\n",a[i]); 
}

这样就可以运行了。这只是其中一种比较适合初学者，还有几种，这边分享给你们：

#include<iostream>  
  
using namespace std;  
  
int main()  
{  
    int num[50];  
  
    int i,j,k,m,n;  
  
    int *p;  
  
    cout<<endl<<"请输入总人数："<<endl;  
  
    cin>>n;  
  
    p=num;  
  
    for(i=0;i<n;i++)  
    {  
        *(p+i)=i+1;   //以1至n为序，给每个人编号  
    }  
  
    i=0;    //i为每次循环时计数变量  
  
    k=0;    //k为按1 2 3报数时的计数变量  
  
    m=0;    //m为退出人数  
  
    while(m<n-1)  //当退出人数比n-1少时（即未退出人数大于1时）执行循环体  
    {  
        if(*(p+i)!=0)  
        {  
            k++;  
        }  
  
        if(k==3)    //将退出人的编号置为0  
        {  
            *(p+i)=0;  
  
            k=0;  
  
            m++;  
        }  
  
        i++;  
  
        if(i==n)  
        {  
            i=0;//报数到尾后i恢复为0  
        }  
    }  
  
    while(*p==0)  
    {  
        p++;  
    }  
  
    cout<<"最后一个是"<<*p<<" 号！"<<endl;  
  
    return 0;  
}  

还有一种比较叼的：

#include <stdio.h> 

 int M = 3; 

int main() 
{ 
    int n, s = 0; 
    scanf("%d", &n); 
    for (int i = 2; i <= n; ++i) 
        s = (s+M)%i; 
    printf("%d\n", s+1); 
    return 0; 
}

这个目前还看不懂，代码如此之少。