2020年第十一届蓝桥杯省赛Python组(真题+解析+代码):2020

1 真题

小蓝有一个数字矩阵,里面只包含数字 0 和 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?


2 解析

难度系数:⭐⭐

考察题型:枚举

涉及知识点:模拟

思路分析:

根据题目给出的三种方法遍历搜索2020。

按行,按列,按对角线,一个个枚举就完事了。


3 代码

#枚举-2020
a = [["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"]]
cnt=0                   #计数器
n=len(a)                #长和宽一样长
for i in range(n):      #按行遍历
    for j in range(n-3):
        if a[i][j]=="2" and a[i][j+1]=="0" and a[i][j+2]=="2" and a[i][j+3]=="0":
            cnt+=1
for i in range(n-3):    #按列遍历
    for j in range(n):
        if a[i][j]=="2" and a[i+1][j]=="0" and a[i+2][j]=="2" and a[i+3][j]=="0":
            cnt+=1
for i in range(n-3):    #按对角线遍历
    for j in range(n-3):
        if a[i][j]=="2" and a[i+1][j+1]=="0" and a[i+2][j+2]=="2" and a[i+3][j+3]=="0":
            cnt+=1
print(cnt)              #输出结果:5
    

       📍我写的是关于蓝桥杯的系列题解,感谢关注我的朋友们,我会持续输出高质量文章💪🏻

蓝桥杯python组十一届省赛真题+解析+代码(通俗易懂版)_编程有了思路-CSDN博客小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如下图所示,小明用从1开始的正整数“蛇形”填充无限大的矩阵。https://blog.csdn.net/m0_55148406/article/details/122863264?spm=1001.2014.3001.5502

  • 5
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小蓝刷题

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值