浙大版《C语言程序设计（第3版）》题目集习题8-4 报数

黑豆怕红豆

于 2022-01-04 02:18:14 发布

阅读量465

点赞数

文章标签： c语言开发语言后端

本文链接：https://blog.youkuaiyun.com/weixin_37476718/article/details/122295584

版权

该博客介绍了一个环形报数游戏的C语言实现，其中编号为m的人会在每轮结束后退出。程序通过初始化一个包含所有编号的数组，并模拟报数过程来找出退出顺序。该算法适用于理解循环和条件判断在编程中的应用。

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

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#define MAXN 20

void CountOff(int n, int m, int out[]);

int main()
{
    int out[MAXN], n, m;
    int i;

    scanf("%d %d", &n, &m);
    CountOff(n, m, out);
    for (i = 0; i < n; i++)
        printf("%d ", out[i]);
    printf("\n");

    return 0;
}

//将每个人的退出顺序编号存在数组out[]中
void CountOff(int n, int m, int out[]) {
    //先把所有的编号存入一个数组中。如果数组元素为0，表示此位置的人已经退出；不为0表示未退出
    int a[MAXN];
    for (int i = 0; i < n; i++)
    {
        a[i] = i + 1;
    }

    int i = 0;          //表示环形数组的下标,i 为 n 时,要重置为0
    int p = 0;          //报数的编号，m之前递增，m之后重置为0
    int j = 0;          //圈子原本的编号
    int count = 0;      //表示退出圈子的人数

    while (count < n)
    {
        if (a[i] != 0)
            p++;        //如果此位置未退出，报数

        if (p == m) {   //报数到m
            j++;        //编号加一
            out[i] = j; //将要退出的位置编号存入out数组中

            a[i] = 0;   //退出之后此位置元素置为0
            p = 0;      //重置报数编号
            count++;
        }
        i++;
        if (i == n)
            i = 0;
    }
}