试题A:门牌制作
(本题总分:5分)
-
【问题描述】
小蓝要为一条街的住户制作门牌号。
这条街一共有2020位住户,门牌号从1到2020编号。
小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字 符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个 字符0, 2个字符1, 1个字符7。
请问要制作所有的1到2020号门牌,总共需要多少个字符2?
-
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
-
解析:
一道签到题,不做过多分析。
1到2020中包含2的个数,有两种方式,一种是数字分离,一种是转化成字符串,这里直接写第二种了:num = 0#声明一个变量用来存储答案 for i in range(1,2021):#1-2020的循环 temp = str(i)#转成字符串 for j in temp:#在这个字符串内循环 if j == '2':#如果当前循环到的是字符2 num += 1#计数器加1 print(num)#输出
运行后,答案为624。
试题B:寻找2020
(本题总分:5分)
-
【问题描述】
小蓝有一个数字矩阵,里面只包含数字。和2。小蓝很喜欢2020,他想找 到这个数字矩阵中有多少个2020。
小蓝只关注三种构成2020的方式:
・同一行里面连续四个字符从左到右构成2020。
・同一列里面连续四个字符从上到下构成2020。
・在一条从左上到右下的斜线上连续四个字符,从左上到右下构成2020。
例如,对于下面的矩阵:220000 000000 002202 000000 000022 002020
一共有5个2020。其中1个是在同一行里的,1个是在同一列里的,3个 是斜线上的。
小蓝的矩阵比上面的矩阵要大,由于太大了,他只好将这个矩阵放在了一 个文件里面,在试题目录下有一个文件2020.txt,里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个2020. -
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
-
解析:
填空题,暴力就完了。
我做题的思路一般是先考虑输入、再考虑输出,最后考虑中间的运算,那么首先要写的就是文件读取,将文件读取到列表中。
而后就是一个双层while循环就可以了:f = open("1.txt", "r")#文件打开 ls = f.read().split('\n')#用换行分割这个巨大的字符串 max_i = len(ls)#行数 max_j = len(ls[0])#列数 i = 0 count = 0#计数器 while i < max_i-3:#外层循环 j = 0 while j < max_j-3:#内层循环 if ls[i][j] == '2' and ls[i][j+1] == '0' and ls[i][j+2] == '2' and ls[i][j+3] == '0': count += 1 if ls[i][j] == '2' and ls[i+1][j] == '0' and ls[i+2][j] == '2' and ls[i+3][j] == '0': count += 1 if ls[i][j] == '2' and ls[i+1][j+1] == '0' and ls[i+2][j+2] == '2' and ls[i+3][j+3] == '0': count += 1 j += 1 i += 1 print(count)
试题C:跑步锻炼
(本题总分:10分)
-
【问题描述】
小蓝每天都锻炼身体。
正常情况下,小蓝每天跑1千米。如果某天是周一或者月初(1日),为了 激励自己,小蓝要跑2千米。如果同时是周一或月初,小蓝也是跑2千米。
小蓝跑步已经坚持了很长时间,从2000年1月1日周六(含)到2020年 10月1日周四(含)。 请问这段时间小蓝总共跑步多少千米? -
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
-
【解析】
第一反应,2000到2020几个闰年几个平年,然后开两个12位的列表,数字填进去,分别求平年闰年的跑步距离。
第二反应,卧槽,没必要自己求啊,Python那强大的库[datetime库],不用不是白瞎了吗…import datetime#日期库 now = datetime.date(2000,1,1)#初始化日期 endl = datetime.date(2020,10,1)#结束日期 count = 0#计数器 while now <= endl: if now.day == 1 or now.isoweekday() == 1: count += 2 else: count += 1 now += datetime.timedelta(days=1)#日期加一 print(count)
试题D:蛇形填数
(本题总分:10分)
-
【问题描述】
如下图所示,小明用从1开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列 的数是多少? -
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
-
【解析】
首先,这道题其实不需要编码计算。
我们可以找规律:
5 = (4+6)/2
13 = (11+15/2)-
每一斜行的中间值是这一行首位之和的一半
-
每一斜行的首项是1+2+3+…+n+1
3.(20,20)有38斜行
然后就可以算了:
(1+38)*38/2 + 19 + 1 = 761
-
-
【代码方式】
如果非要写个代码的话,我们就弄个列表
每次往列表里添加不同的元素ls =[[]]#初始化列表 step = 1# step_now = 0#每当step_now达到step时,本斜行写完 mark = 0#当前填数位置 statu_count = 1# 1对应向上,-1对应向下 for i in range(1,1000): if step == step_now:#此时一行写完 ls.append([])#添加新列表,在最下方 statu_count = int(((step%2)-0.5)*2)*-1#根据当前step判断该往哪个方向填数 step += 1#下一斜行多了一个数字 step_now = 0#归零 if (step % 2 == 1):#将当前填数位置更新 mark = 0 else: mark = step-1 ls[mark].append(i)#填数 mark += statu_count#更新填数 step_now += 1 print(ls[19][19])#输出列表的(20,20),毕竟第一个数字是(0,0)
试题E:排序
(本题总分:15分)
-
【问题描述】
小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。
在冒泡排序中,每次只能交换相邻的两个元素。
小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。
例如,对于字符串lan排序,只需要1次交换。对于字符串qiao排序, 总共需要4次交换。
小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要100次交 换,可是他忘了吧这个字符串记下来,现在找不到了。
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串,对该串的字符排序,正好需要100次交换。如果可能找到多个,请告诉小蓝最短 的那个。如果最短的仍然有多个,请告诉小蓝字典序最小的那个。 -
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个只包含小写英文字母的字符串,在提交答案时只填写这个字符串,填写多余 的内容将无法得分。
-
【解析】
首先,我们需要最短的字符串。冒泡排序中的每一次交换就是一个消除逆序数对的过程,我们需要在最短的路径中安排最多的逆序数对。
所以,我们先计算一下,第一个字符的最大逆序数是(n-1),最后一个字符的最大逆序数是1。
那么,n个字符的字符串的最大逆序数为(1+n-1)(n-1)/2。
所以,以此可以反推出n = 15。
然后,再把第k个字符拿到第一个上面,减少k-1个逆序数
(1514/2) - (k-1) = 100,即可。
下面我们来写一个,输入n,输出此字符串的代码:import math def str_best(MAXM):#用来生成最大逆序数字符串 i = 0 c ='' MAXM -= 1 while i >= -1 * MAXM: m = ord('a') + MAXM + i c += chr(m) i -= 1 return c def str_change(str,num):#用来求解最终答案 m = str[num] return m + str[:num] + str[num+1:] def str_length(x):#用来求解最大逆序数字符串长度 x *= 2 i = 1 while 1: if x <= i*(i+1): return i+1 i += 1 n = int(input()) length = str_length(n) thisstr = str_best(length) ans = str_change(thisstr,int(length * (length - 1)/2) - n) print(ans) #print(nx(ans))
下面我们再顺手写一个求逆序数的小函数,用于检查我们的答案:
def nx(x): n = len(x) ls = list(x) count = 0 for i in range(0,n): for j in range(i,n): if ls[i] > ls[j]: count += 1 return count
-
试题F:成绩统计
(时间限制:1.0s内存限制:512.0MB 本题总分:15分)
-
【问题描述】
小蓝给学生们组织了一场考试,卷面总分为100分,每个学生的得分都是 一个0到100的整数。
如果得分至少是60分,则祢为及格。如果得分至少为85分,则祢为优秀。 请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。 -
【输入格式】
输入的第一行包含一个整数表示考试人数。
接下来〃行,每行包含一个0至100的整数,表示一个学生的得分。 -
【输岀格式】
输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。
-
【解析】
这个题应该不需要写思路上的解析,如果你这道题没有思路的话,建议报考明年蓝桥杯。
import math def double_to_int(x):#四舍五入函数 return math.floor(x+0.5) n = int(input()) i = 0 num_pass = 0#通过数量 num_good = 0#优秀数量 while i < n: a = int(input()) if a >= 60: num_pass += 1 if a >= 85: num_good += 1 i += 1 print(str(double_to_int(num_pass/n*100))+'%') print(str(double_to_int(num_good/n*100))+'%')
-
试题G:单词分析
时间限制:1.0s内存限制:512.0MB 本题总分:20分
-
【问题描述】
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得 最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。 -
【输入格式】
输入一行包含一个单词,单词只由小写英文字母组成。
-
【输岀格式】
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。 -
【解析】
问题描述基本没用,就是在统计单词中出现最多的字母
ls = input() ans = []#用于存储每个字母出现次数 i = 0 while i < 26:#由a循环至Z thistime = chr(ord('a')+i) ans.append(ls.count(thistime)) i += 1 j = 0 while j < 26: if ans[j] == max(ans): print(chr(ord('a')+j)) break#保证只有字典序小的输出
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。
对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。
路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过1。
-
【输入格式】
输入的第一行包含一个整数N(1<N式100),表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是0至100之间的整数。
-
【输岀格式】
输出一个整数,表示答案。
-
【解析】
我们每一行执行一次操作,对于本行中的每个节点,都选取能到达这个节点的路径中的数字最大值,并加到这个节点上。
这样的话,从(0,0)一直执行到最后一行,最后一行的数值就是他们的最大值。
最后,向左向右的次数不能超过一,也就是说必须是中间两个节点或者是中间一个节点。
下面上代码:n = int(input()) ls = [] for i in range(0,n): ls.append(list(map(int,input().split())))#利用map函数对每一个input()用空格切片后的结果执行int(),作为一个列表存到ls里 #输入部分结束 i = 1 while i < n: j = 0 while j <= i: if j == i:#如果在最右侧,只能加左上方节点 ls[i][j] += ls[i-1][j-1] else: if j == 0:#如果在最左侧,只能加右上方节点 ls[i][j] += ls[i-1][j] else:#如果都不在,加左右节点最大的 ls[i][j] += max(ls[i-1][j],ls[i-1][j-1]) j += 1 i += 1 #计算部分结束 if n%2 == 0: ans = max(ls[n-1][int(n/2)],ls[n-1][int(n/2)-1]) else: ans = ls[n][(n-1)/2] print(ans) #输出部分结束