蓝桥杯备战 Day10 2022.3.8

不能天天啃算法，我的目标是突击拿个省奖完事，争取把简单题都拿到才对。

门牌制作

小蓝要为一条街的住户制作门牌号。

这条街一共有2020位住户，门牌号从1到2020编号。

小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017

需要依次粘贴字符1、0、1、7,即需要1个 字符0, 2个字符1, 1个字符7。

请问要制作所有的1到2020号门牌，总共需要多少个字符2?

ans = 0
for i in range(1,2021):
    a = str(i)
    ans += a.count('2')

print(ans)

结果：624

---

寻找2020 

小蓝有一个数字矩阵，里面只包含数字。和2。小蓝很喜欢2020,他想找 到这个数字矩阵中有多少个2020。

小蓝只关注三种构成2020的方式：
・同一行里面连续四个字符从左到右构成2020。
・同一列里面连续四个字符从上到下构成2020。
・在一条从左上到右下的斜线上连续四个字符，从左上到右下构成2020。

例如，对于下面的矩阵：

2 2 0 0 0 0
0 0 0 0 0 0
0 0 2 2 0 2
0 0 0 0 0 0
0 0 0 0 2 2
0 0 2 0 2 0

一共有5个2020。其中1个是在同一行里的，1个是在同一列里的，3个 是斜线上的。

小蓝的矩阵比上面的矩阵要大，由于太大了，他只好将这个矩阵放在了一 个文件里面，在试题目录下有一个文件2020.txt，里面给出了小蓝的矩阵。

请帮助小蓝确定在他的矩阵中有多少个2020。

file = open("寻找2020.txt")
a = file.read().split('\n')
b = []
for i in a:
    str1 = i.split()
    b.append(str1)

n = len(b) # 行

ans = 0

# 搜索行
for i in range(n):
    for j in range(n-3):
        if b[i][j] == '2' and b[i][j+1] == '0' and b[i][j+2] == '2' and b[i][j+3] == '0':

            ans = ans + 1
# 搜索列
for i in range(n):
    for j in range(n-3):
        if b[j][i] == '2' and b[j+1][i] == '0' and b[j+2][i] == '2' and b[j+3][i] == '0':
            ans = ans + 1

# 对角搜索
for i in range(n-3):
    for j in range(n-3):
        if b[j][i] == '2' and b[j+1][i+1] == '0' and b[j+2][i+2] == '2' and b[j+3][i+3] == '0':
            ans = ans + 1

print(ans)