习题8-4 报数 (20 分)（python）

报数游戏是这样的：有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 

 python代码如下：

m , n = map(int,input().split())
l1 = list()               #l1用于生成一个有序列表
l3 = list()                 #l3用于存储依次出局人的身份号
l4 = list()                 #l4用于保存依次出局人的顺序，并在最后输出，是本题的答案
for i in range(1,m+1):     #生成一个有序列表
    l1.append(i)
# print(l1)                   #输出生成的列表

num = n -1            #定义初始下标

l2 = l1.copy()             #l2用于对列表进行操作

for k in range(0, m):  #循环次数
    target = l2[num]   #target就是我想取出的那个人身上的编号
    # print(target)     #这个语句会输出每次取出的值
    str3 = l2.pop(num)  #pop用于从列表中按下标删除一个值，并返回这个值
    l3.append(str3)     #l3列表用于储存我取出的元素
    num =num + n - 1   #这个语句用于对间隔进行控制，n-1是间隔

    if len(l2)-1 != 0:   #如果列表不是只有一个元素
        if num > len(l2)-1:      #如果下标越界，那么就要整理下标的值
            if len(l2) != 0:    #如果列表为空，到这里判断一下，否则num%len(l2)会报错，因为len(l2)==0
                num = num % len(l2)  #处理方法
    else:                #如果列表当列表只有一个元素时
        num = 0

# print(l3)       #输出l3，l3用于存储依次出局人的身份号

for p in range(m):  #共m个值，所以需要循环m次
    l4.append(l3.index(l1[p])+1)   #找l1[p]在l3列表中的下标，index求的是下标，编号比下标大1，所以要+1
    print(l4[p],end=' ')

# print(l4)  #输出l4整个列表