Python | 2020蓝桥杯真题-寻找2020

问题描述小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝很喜欢 2020，他想找到这个数字矩阵中有多少个 2020 。小蓝只关注三种构成 2020 的方式：· 同一行里面连续四个字符从左到右构成 2020。· 同一列里面连续四个字符从上到下构成 2020。· 在一条从左上到右下的斜线上连续四个字符，从左上到右下构成 2020。例如，对于下面的矩阵：220000000000002202000000000022002020一共有 5 个 2020。其中 1 个是在同一行里的，1 个是在同一列里的，3 个是斜线上的。小蓝的矩阵比上面的矩阵要大，由于太大了，他只好将这个矩阵放在了一个文件里面，在试题目录下有一个文件 2020.txt，里面给出了小蓝的矩阵。请帮助小蓝确定在他的矩阵中有多少个 2020。算法描述这里以题中给出的数据为例，用六串数字组成一个列表。我们要找到全部的2020，应该去挨个寻找，首先，遍历每一行，找到每一行中所有能组成的2020，再遍历每一列，找到从列的方向中所有的2020，最后遍历从左上到右下的情况，找到剩余的2020，因为题目中只给定了这三种方法组成2020，我们寻找时也按照这个方法。以下是完整代码的展示。nums=['220000','000000','002202','000000','000022','002020']ans=0for i in range(6):for j in range(3):if nums[i][j]==’2’ and nums[i][j+1]==’0’ and nums[i][j+2]==’2’ and nums[i][j+1]==’0’:ans += 1for i in range(3):for j in range(6):if nums[i][j]=='2' and nums[i+1][j]=='0' and nums[i+2][j]=='2' and nums[i+3][j]=='0':ans += 1for i in range(3):for j in range(3):if nums[i][j]=='2' and nums[i+1][j+1]=='0' and nums[i+2][j+2]=='2' and nums[i+3][j+3]=='0':ans += 1print(ans)展示运行结果：

结语弄清楚遍历以及循环可以很好的对本题求解。实习编辑：李欣容稿件来源：深度学习与文旅应用实验室（DLETA）