习题8-4 报数 (20 分)

悠悠 2023-10-11 16:03 2阅读 0赞

### 报数 (20 分) ###

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。

本题要求编写函数，给出每个人的退出顺序编号。

#### 函数接口定义： ####

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

其中`n`是初始人数；`m`是游戏规定的退出位次（保证为小于n的正整数）。函数`CountOff`将每个人的退出顺序编号存在数组`out[]`中。因为C语言数组下标是从0开始的，所以第`i`个位置上的人是第`out[i-1]`个退出的。

#### 裁判测试程序样例： ####

#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;
    }
    
    /* 你的代码将被嵌在这里 */

#### 输入样例： ####

11 3

#### 输出样例： ####

4 10 1 7 5 2 11 9 3 6 8

**分析：**报数问题相对来说比较耗时间一点，我的建议就是用最直接的方法，要什么求什么，无论变量设置多少个，那就设置多少个，后面能简化在简化。本题肯定使用循环和数组，以n作为总体循环结束的条件，以一个新数组a\[MAXN\]作为判断语句，进行报数。

**作者请求：**如果博友们没有在博主这里找到答案，欢迎博友私信我，一般在下午我都在线，可以单独发给博友，我也是一个菜鸟，希望与大家一起进步努力，成长。

**代码实现：**

void CountOff(int n, int m, int out[])
    {
    	int flag = n;
    	int i = 0;
    	int j = 1;
    	int num = 0;
    	int a[MAXN];
    	for (i = 0;i < n;i++)
    	{
    		a[i] = i + 1;
    	}
    	while (flag != 0)
    	{
    		for (i = 0;i < n;i++)
    		{
    			if (a[i] != 0)
    			{
    				num++;
    				if (num == m)
    				{
    					a[i] = 0;
    					out[i] = j;
    					j++;
    					flag--;
    					num = 0;	
    				}	
    			}	
    		}
    	}
    }