报数问题,循环淘汰特定的数（C语言）

最新推荐文章于 2022-05-17 21:10:10 发布

玖玖！

最新推荐文章于 2022-05-17 21:10:10 发布

阅读量1k

点赞数 1

分类专栏： C语言编程

本文链接：https://blog.csdn.net/qq_37270243/article/details/107860094

版权

本文介绍了一种报数问题，即在循环报数过程中，遇到特定数字的人被淘汰，直到只剩最后一个人。通过C语言编程解决这个问题，详细阐述了算法思路和代码实现。

摘要由CSDN通过智能技术生成

题目描述

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

输入

初始人数n

输出

最后一人的初始编号

样例输入

样例输出

#include<stdio.h>
int main()
{
    int M=3;
    int i,k=0,num[128],n,m=0;                    //k来计算总共淘汰的人数,a[1000]存储人数,n为总共的人数,m为每3个一循环
    scanf("%d",&n);
    for (i=0;i<n;i++)                            //循环赋值为1
    {
        num[i]=1;
    }
    for(i=0;i<n;i++)
    {
        if(num[i]!=0)
        {
            m++;
        }
        if(m==3)                                 //m==3,m重新赋值为0,k计算淘汰的人数,同属num[i]=0
        {
            m=0;
            k++;
            num[i]=0;
        }
        if(i==(n-1))