第十二届蓝桥杯省赛Python--暴力破解

原创

已于 2022-04-03 21:42:36 修改 · 2.2k 阅读

45 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #python

于 2022-01-25 23:51:04 首次发布

文章目录

填空：暴力
编程

填空：暴力

A空间

在这里插入图片描述

暴力：3181

num = [2021 for i in range(10)]
print(num)
for i in range(1,1000000000000):
    li = list(str(i))
    for j in li:
        num[int(j)] = num[int(j)] -1
        if num[int(j)] == 0:
            print(i)

B直线

在这里插入图片描述

li = [[0 for  i in range(20)] for i in range(21)]
se = set()
for i in range(21):
    for j in range(20):
        for m in range(1,21):
            for n in range(20):
                if (m==i and n ==j)or (i == m ) or (j == n):
                    continue
                se.add((n-i)/(m-i))
print(len(se)+41)#横竖线共20+21

没有考虑截距：答案参考

se = set()
for x1 in range(20):
    for y1 in range(21):
        for x2 in range(20):
            for y2 in range(21):
                if x1== x2 or y1==y2 :
                    continue
                k=(y2-y1)/(x2-x1)
                b=(x2*y1-x1*y2)/(x2-x1)#用b=y2-k*x2就不对，可能是因为有误差吧，k本来就不太准确，
                if (k,b) not in se:
                    se.add((k,b))