第十四届蓝桥杯真题打卡——第三天

以下内容采用python3编译

群佬名言

但是经过测试，本文给定的全部思路及代码都在要求之内

第一题：门牌制作

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020位住户，门牌号从 1 到 2020编号。
小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。
请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

运行限制

最大运行时间：1s
最大运行内存: 128M

输出结果

624

代码

import os
import sys

# 请在此输入您的代码
a=0
for i in range (1,2021):
  b=str(i).count('2')
  a+=b
print(a)

运行截图

---

第二题：货物摆放

题目描述

小蓝有一个超大的仓库，可以摆放很多货物。

现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。

小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n=L×W×H。

给定 n，请问有多少种堆放货物的方案满足要求。

例如，当 n=4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。

请问，当 n=2021041820210418 （注意有 16 位数字）时，总共有多少种方案？

提示：建议使用计算机编程解决问题。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

输出结果

思路：

找出num的所有因子存入list

然后遍历list找出所有组合（超时了，毁灭吧）

代码

什么时候想起来再优化吧，毕竟是填空题（doge）

import os
import sys

# 请在此输入您的代码
from itertools import count


num = 2021041820210418
num_list = []
num_sqrt = int(num**0.5)
count = 0
    # 这里不需要遍历num的平方根即可
for i in range(1, num_sqrt+1):
    # 找num的所有因子
   if(num % i == 0):
     num_list.append(i)
     # 关键在这里，找到num的因子之后，求出num关于i的另一个除数n
     # 这样不需要遍历整个num就可以找到num的所有因子
     num_list.append(num/i)
    # 查看一下num的数量
print(len(num_list))
    # 遍历list
for i in num_list:
   for j in num_list:
     for k in num_list:
       if(i*j*k == num):
         count += 1
print(count) 

print(2430)

---

第三题：跳跃

输出描述

输出一个整数，表示最大权值和。

输入输出样例

示例 1

输入

3 5
-4 -5 -10 -3 1
7 5 -9 3 -10
10 -2 6 -10 -4

输出

15

运行限制

最大运行时间：1s
最大运行内存: 128M

思路

dp

代码

import os
import sys

# 请在此输入您的代码
n,m = map(int,input().split())
rec = []
for i in range(n):
    rec.append(list(map(int,input().split())))
direction = [[1,0],[1,1],[1,2],[0,1],[0,2],[0,3],[2,0],[2,1],[3,0]]
values = []
if m == 0 and n == 0:
    print(rec[0][0])
    exit(0)
def fun(i,j,dire,value):
    if i+dire[0] <= m-1 and j+dire[1] <= n-1:
        if i+dire[0] == m-1 and j+dire[1] == n-1:
            values.append(value+rec[n-1][m-1])
        else:
            for l in direction:
                fun(i+dire[0],j+dire[1],l,value+rec[j+dire[1]][i+dire[0]])
for l in direction:
    fun(0,0,l,rec[0][0])
print(max(values))

运行截图

---

第四题：重新排序

日常三题就打卡