定义“圆桌”函数，实现以下功能：有8个人，分别为abcdefgh，编号为别为1~8，按顺序围绕圆桌坐下，从第一个人按顺序报数1,2,3,数到3的倍数的人退出，再从下一个人重新开始数，请输出依次退出人的姓名。（约瑟夫环） Eg.8个人abcdefgh，则输出cfaebhdg

"圆桌"函数是一种解决约瑟夫环问题的函数。

约瑟夫环问题描述如下：有8个人，分别为abcdefgh，编号为别为1~8，按顺序围绕圆桌坐下，从第一个人按顺序报数1,2,3,数到3的倍数的人退出，再从下一个人重新开始数，请输出依次退出人的姓名。

实现"圆桌"函数的一种方法如下：

def round_table(names: List[str], step: int) -> List[str]:
    n = len(names)
    result = []
    i = 0
    while n > 0:
        i = (i + step - 1) % n
        result.append(names[i])
        names.pop(i)
        n -= 1
    return result

其中，`names`是一个字符串列表，表示人的名字；`step`是报数的步长，在这个例子中是3。函数返回一个字符串列表，表示依次退出人的姓名。

示例：

names = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h']
result = round_table(names, 3)
print(result)  # 输出 ['c', 'f', 'a', 'e', 'b', 'h', 'd', 'g']

相关问题

用函数实现：如字符串ABCDeFGH,将不重复的字符串中

的大写字母和小写字母分别存储到两个列表中。

def separate_upper_lower(string):
    upper_list = []
    lower_list = []
    for char in string:
        if char.isupper() and char not in upper_list:
            upper_list.append(char)
        elif char.islower() and char not in lower_list:
            lower_list.append(char)
    return upper_list, lower_list

string = "ABCDeFGH"
upper_list, lower_list = separate_upper_lower(string)
print(upper_list)
print(lower_list)

输出：

['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H']
['e']

不用gets函数，编写一个程序，将用户输入的字符串中的字符从i到j的顺序颠倒过来。（字符串、i和j的值由用户通过键盘输入） 例如： 输入字符串：abcdefgh 输入i:3 输入j:7 反向字符串为：abgfedch

好的，根据您的要求，我提供以下 C 语言代码实现：

#include <stdio.h>
#include <string.h>

int main() {
    char str[100];
    int i, j;
    printf("请输入字符串：");
    scanf("%s", str);
    printf("请输入要反转字符的起始位置和结束位置（用空格隔开）：");
    scanf("%d %d", &i, &j);
    // 反转字符串
    int len = strlen(str);
    for (int k = i - 1, l = j - 1; k < l; k++, l--) {
        char temp = str[k];
        str[k] = str[l];
        str[l] = temp;
    }
    // 输出结果
    printf("反转后的字符串是：%s\n", str);
    return 0;
}

以上代码中，我们使用 `scanf()` 函数获取用户输入的字符串，需要注意的是，由于 `scanf()` 函数在读取字符串时会遇到空格、制表符和换行符等分隔符而停止读取，因此无法读入带空格的字符串。如果您需要读入带空格的字符串，可以使用 `fgets()` 函数。

例如，当用户输入字符串 `abcdefgh`，起始位置 `3`，结束位置 `7` 时，程序会输出 `abgfedch`。