C程序--报数（有n个人围成一圈。。。。）

最新推荐文章于 2025-03-12 16:13:16 发布

Zoe Din

最新推荐文章于 2025-03-12 16:13:16 发布

阅读量2.8k

点赞数 9

分类专栏： C

本文链接：https://blog.youkuaiyun.com/naturly/article/details/105593199

版权

C 专栏收录该内容

118 篇文章

订阅专栏

本文深入探讨了约瑟夫环问题的实现，通过C语言代码展示了如何从一组数字中找到最后一个剩余的元素。算法采用计数器逐个移除元素直至只剩下一个，最终打印出该元素的初始位置。

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

https://www.cnblogs.com/xtuxiongda/p/8295690.html

#include<stdio.h>
int main()
{
    int a[100];
    int n;
    int i,j;
    scanf("%d",&n);
    j=n;
    for(i=0;i<n;i++)
      a[i]=1;
    int q=0;  //记录步数
    while(j>1){
        for(i=0;i<n;i++){
            if(a[i]!=0) q++;
            if(q==3) {
                a[i]=0;
                j--;
                q=0;

            }
        }
    }
    for(i=0;i<n;i++){
        if(a[i]==1) printf("Last Number is %d",i+1);
    }
    return 0 ;
}