n人围圈，报数为3退出，问最后一人的编号？

最新推荐文章于 2025-10-18 09:30:44 发布

原创最新推荐文章于 2025-10-18 09:30:44 发布 · 962 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#约瑟夫环

c代码专栏收录该内容

8 篇文章

订阅专栏

本文探讨了一个有趣的问题：n个人围成一圈，通过报数的方式淘汰部分成员，最终留下的人是原来的哪一位？通过编程实现并解析这个数学问题，深入理解循环、条件判断和迭代的概念。

n个人围成一圈，顺序编号，从第一个人报数（1,2,3），报道3的退出，问最后留下的是原来的多少号？

#include<stdio.h>
int main()
{
    int i,k,m,n,*p,num[100];
    printf("input number n=: ");
    scanf("%d",&n);
    p=num;
    for(i=0;i<n;i++)//对人员进行编号
        *(p+i)=i+1;
     i=0;  //循环时计数变量
     k=0;  //报数时的计数变量
     m=0;  //退出人数
    while(m<n-1)    //剩余人数大于1
    {
        if(*(p+i)!=0) k++;
        if(k%3==0)
        {
            *(p+i)=0;
            k=0;
            m++;    
        }
        i++;
        if(i==n) i=0;
    }
    while(*p==0) p++;
    printf("the last number:"%d",*p);
    return 0;
}