python第六届蓝桥杯决赛C语言A组

ZYM66

于 2022-05-21 14:16:38 发布

阅读量257

点赞数 1

分类专栏：每日一题蓝桥杯真题笔记文章标签：蓝桥杯

本文链接：https://blog.csdn.net/ZYM66/article/details/124897705

版权

笔记同时被 3 个专栏收录

43 篇文章 0 订阅

订阅专栏

蓝桥杯真题

16 篇文章 1 订阅

订阅专栏

每日一题

5 篇文章 0 订阅

订阅专栏

本文探讨了一种二维数独变种问题，即在2行5列的网格中，要求相邻单元格按从左到右递增、从上到下递增的方式填入1到10的数字。通过编程计算所有合法方案的数量，利用Python的itertools.permutations功能。

摘要由CSDN通过智能技术生成

1.方格填数
在2行5列的格子中填入1到10的数字。
要求：
相邻的格子中的数，右边的大于左边的，下边的大于上边的。

在这里插入图片描述
如所示的2种，就是合格的填法。

请你计算一共有多少种可能的方案。

请提交该整数，不要填写任何多余的内容（例如：说明性文字）。

# 这个题可以使用python内部库itertools中的permutations(排列数)
from itertools import permutations

new_set = set(permutations(range(1, 11)))  # 使用permutations可以直接生成所有排列
cnt = 0
for i in new_set:
    max_val = -1
    status = 1
    for j in range(0,5):
        if max_val < i[j] < i[j + 5]:
            max_val = i[j]
        else:
            status = 0
            break
    if status == 1:
        cnt += 1
        print(cnt, i)