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

以下内容采用python3编译

群佬名言

---

第一题

题目：

数的分解

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种>不同的分解方法？
注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。

运行限制

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

结果

40785

代码

import os
import sys

# 请在此输入您的代码
import os
import sys

# 请在此输入您的代码
a = 2019
count = 0
for i in range(1,672):
    for j in range(i+1,1009):
        k = 2019 - i - j
        if(k>j and '2' not in str(i)+str(j)+str(k) and '4' not in str(i)+str(j)+str(k)):
            count += 1
           # print(i,j,k)

print(count)

---

第二题

题目：

猜生日

问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

今年的植树节（2012 年 3 月 12 日），小明和他的叔叔还有小伙伴们一起去植树。休息的时候，小明
的同学问他叔叔多大年纪，他叔叔说：“我说个题目，看你们谁先猜出来！”
“把我出生的年月日连起来拼成一个 8 位数（月、日不足两位前补 0）正好可以被今天的年、月 、日整 除！“
他想了想，又补充到：“再给个提示，我是 6 月出生的。”
根据这些信息，请你帮小明算一下，他叔叔的出生年月日。
格式是年月日连成的 8 位数。例如，如果是 1948 年 6 月 12 日，就写：19480612。

运行限制

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

结果

19550604

代码

import os
import sys

# 请在此输入您的代码

for year in range(1900,2010):
  for day in range(1,31):
    d=year*10000+600+day
    if d%2012==0 and d%3==0 and d%12==0:
      print(d)  
      break

---

第三题

题目：

成绩统计

问题描述

小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。

输入描述

输出描述

输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。

输入输出样例

示例

输入

>7
80
92
56
74
88
100
0

输出

71%
43%

运行限制

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

代码

import os
import sys

# 请在此输入您的代码
n=int(input())
well=0
ok=0
for i in range(n):
    a=int(input())
    if a>=85:
        well+=1
        ok+=1
    elif a>=60:
        ok+=1
print("{:.0f}%".format(100*ok/n))
print("{:.0f}%".format(100*well/n))

---

第四题

题目：

最大和

问题描述

输入格式

输入的第一行包含一个正整数 n 。
第二行包含 n 个整数, 依次表示每个方格中宝物的分值。

输出格式

输出一行包含一个整数, 表示答案。

样例输入

5
1 -2 -1 3 5

样例输出

8

样例输入 2

最优的跳跃方案为: 1→3→4→5 。

样例输出 2

15

评测用例规模与约定

思路

闲的没事，写个思路

这是一道动态规划问题，我们可以设置一个数组dp[i]表示到达方格i时小蓝能获得的最大总分值。
我们从 左往右遍历每个方格，每到一个方格i，就计算从前面的某个方格j到达i所获得的分值
即dp[j]+val[i] （val[i]表示第i个方格中宝物的分值），
其中j需要满足j+Dj>=i，即从j到达i需要在j的右边Dj个方格内选 择。
我们从所有满足条件的j中选择能获得最大总分值的那个j，
即 dp[i] = max(dp[i], dp[j]+val[i])。
最终的答案即为dp[n]。

运行限制

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

代码

import os
import sys

# 请在此输入您的代码
import math
n = int(input())
val = [0] + list(map(int, input().split()))
D = [0]*(n+1)
for i in range(2, n+1):
    if D[i] == 0:
        j = i
        while j <= n:
            D[j] = i
            j += i
dp = [0]*(n+1)
dp[1] = val[1]
for i in range(2, n+1):
    for j in range(1, i):
        if j+D[j] >= i:
            dp[i] = max(dp[i], dp[j]+val[i])
print(dp[n])

GG