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

转载于 2017-08-01 17:31:00 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Allen-win/p/7269714.html

本文介绍了一个简单的报数游戏算法实现。在这个游戏中，n个人围成一圈按顺序报数，每报到3的人退出，直到最后剩下一人。文章通过C语言程序详细展示了如何通过数组来跟踪每个人的状态，并迭代地移除报数为3的人，最终确定胜者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include <stdio.h>

int main(){
    int num[50];
    int * p,n,i;
    p=num;
    printf("输入人的数目n=");
    scanf("%d",&n);
    //为每人赋初始的序号
    for(i=0; i<n; i++){
        *(p+i)=i+1;
    }
    
    int m=0,j=0,k=0;//k所报的数；j对人数遍历
    //m为标记为0的人数,m=n-1时停止
    while(m < n-1){
        if(*(p+j)!=0){
            k++;
        }
        if(k==3){
            *(p+j)=0;
            k=0;
            m++;
        }
        j++;
        if(j==n){//每次遍历到最后一个人的时候，都要从头开始重新遍历
            j=0;
        }
    }
    
    while(*p==0) p++;
    printf("最后留下的人的序号为:%d\n",*p);
    return 0;
}