4. “3+3”高考选考科目问题

zhanghongyi_cpp2025-04-12 3:02

【问题描述】从2017年开始，上海采用"3+3"新高考制度，第一个"3"表示语文、数学和外语（"大三门"），这是必考科目，第2个"3"是从历史、地理、政治、物理、化学、生物这6个科目中任选3门报考（"小三门"）。请编写程序，针对"小三门"科目，计算并列举所有选考科目方案，最后给出所有方案的总个数。

【输入形式】

【输出形式】用print()函数

【样例输入】

【样例输出】

历史地理政治

历史地理物理

历史地理化学

历史地理生物

历史政治物理

历史政治化学

历史政治生物

历史物理化学

历史物理生物

历史化学生物

地理政治物理

地理政治化学

地理政治生物

地理物理化学

地理物理生物

地理化学生物

政治物理化学

政治物理生物

政治化学生物

物理化学生物

共有以上20种方案

【样例说明】

【评分标准】

python 复制代码

def gen_combs(s, n):
    res = []
    for i in range(len(s)):
        for j in range(i+1, len(s)):
            for k in range(j+1, len(s)):
                res.append((s[i], s[j], s[k]))
    return res

def print_combs(cbs):
    for cb in cbs:
        print(' '.join(cb))

def main():
    s = ["历史", "地理", "政治", "物理", "化学", "生物"]
    n = 3
    cbs = gen_combs(s, n)
    print_combs(cbs)
    print(f"共有以上{len(cbs)}种方案")
main()