十二届蓝桥杯第二期模拟赛java组
A
问题描述
小明要用二进制来表示 1 到 10000 的所有整数,要求不同的整数用不同的二进制数表示,请问,为了表示 1 到 10000
的所有整数,至少需要多少个二进制位?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
## 解题:(答案:14) 1.`1-10000`共有10000个数,分别用二进制中的`0-9999`表示 2.python中二进制数前会有`‘0b’`标识,所以最后要`-2` ```python print(len(str(bin(9999)))-2) ```
B
问题描述
请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题:(答案:168)
res = 0
for i in range(1, 2021):
if (i % 4 == 0) and (i % 6 == 0):
res += 1
print(res)
C
问题描述
请问有多少个序列满足下面的条件:
1. 序列的长度为 5。
2. 序列中的每个数都是 1 到 10 之间的整数。
3. 序列中后面的数大于等于前面的数。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题:(答案:2002)
排列组合
1.长度为五:10个里面选5个
2.1 到 10:序列1-10(可重复——combinations_with_replacement
)
3.从小到大:给定唯一顺序(只用组合,无需排列)
from itertools import combinations_with_replacement
lst = [i for i in range(1, 11)]
res = 0
for tpl in combinations_with_replacement(lst, 5):
res += 1
print(res)
D
问题描述
一个无向图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题:(答案:65)
对于n个结点的最大边数为:1+2+...+n-1=n*(n-1)/2
循环中当sums > 2020
时,边数为n-1
,再+1
即为结果
res, sums= 1, 0
while sums < 2020:
sums += res
res += 1
print(res)
E
问题描述
两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为 2,L 和 Q 的距离为 5。
对于一个字符串,我们称字符串中两两字符之间的距离之和为字符串的内部距离。 例如:ZOO 的内部距离为 22,其中 Z 和 O
的距离为 11。 请问,LANQIAO 的内部距离是多少?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题:(答案:162)
1.两两组合
2.字母表中位置的距离:ascii码的差值
from itertools import combinations
str = 'LANQIAO'
res = 0
for tpl in combinations(str, 2):
res += abs(ord(tpl[0])-ord(tpl[1]))
print(res)
F
问题描述
给定一个平行四边形的底边长度 l 和高度 h,求平行四边形的面积。
输入格式
输入的第一行包含一个整数 l,表示平行四边形的底边长度。
第二行包含一个整数 h,表示平行四边形的高。
输出格式
输出一个整数,表示平行四边形的面积。(提示:底边长度和高都是整数的平行四边形面积为整数)
样例输入
2
7
样例输出
14
数据规模和约定:
对于所有评测用例,1 <= l, h <= 100。
解题:
l = int(input())
h = int(input())
print(l*h)
G
问题描述
现在时间是 a 点 b 分,请问 t 分钟后,是几点几分?
输入格式
输入的第一行包含一个整数 a。
第二行包含一个整数 b。
第三行包含一个整数 t。
输出格式
输出第一行包含一个整数,表示结果是几点。
第二行包含一个整数,表示结果是几分。
样例输入
3
20
165
样例输出
6
5
样例输入
3
20
175
样例输出
6
15
数据规模和约定:
对于所有评测用例,0 <= a <= 23, 0 <= b <= 59, 0 <= t, t 分钟后还是在当天
解题:
# 输入
a = int(input())
b = int(input())
t = int(input())
# 对t处理
a1 = t // 60
b1 = t % 60
# 对b处理(考虑进位)
if b+b1 < 60:
b += b1
else:
b = b + b1 - 60
a1 += 1
# 对a处理
# 约定:t 分钟后还是在当天(不考虑进位)
a += a1
# 输出
print(a)
print(b)
H
问题描述
小蓝有一张黑白图像,由 `n*m` 个像素组成,其中从上到下共 n 行,每行从左到右 m 列。每个像素由一个 0 到 255之间的灰度值表示。
现在,小蓝准备对图像进行模糊操作,操作的方法为:
对于每个像素,将以它为中心 3 * 3区域内的所有像素(可能是 9 个像素或少于 9 个像素)求和后除以这个范围内的像素个数(取下整),得到的值就是模糊后的结果。
请注意每个像素都要用原图中的灰度值计算求和。
输入格式
输入的第一行包含两个整数 n, m。
第 2 行到第 n + 1 行每行包含 m 个整数,表示每个像素的灰度值,相邻整数之间用一个空格分隔。
输出格式
输出 n 行,每行 m 个整数,相邻整数之间用空格分隔,表示模糊后的图像。
样例输入
3 4
0 0 0 255
0 0 255 0
0 30 255 255
样例输出
0 42 85 127
5 60 116 170
7 90 132 191
数据规模和约定:
对于所有评测用例,1 <= n, m <= 100。
解题:
# 输入
n, m = map(int, input().strip().split(' '))
array1 = []
for i in range(n):
array1.append(list(map(int, input().strip().split(' '))))
# 模糊操作
lst = [[y, x] for x in range(-1, 2) for y in range(-1, 2)]
def func(y, x):
count = sums = 0
for dy, dx in lst:
y1 = y+dy
x1 = x+dx
if (y1>=0) and (y1<n) and (x1>=0) and (x1<m):
sums += array1[y1][x1]
count += 1
return sums//count
# 填充新矩阵
array2 = [[0]*m for _ in range(n)]
for y in range(n):
for x in range(m):
array2[y][x] = func(y, x)
# 输出
for line in array2:
print(' '.join(list(map(str, line))))
I
问题描述
小蓝负责花园的灌溉工作。
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。
每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置,请问 k 分钟后,有多少个方格被灌溉好?
输入格式
输入的第一行包含两个整数 n, m。
第二行包含一个整数 t,表示出水管的数量。
接下来 t 行描述出水管的位置,其中第 i 行包含两个数 r, c 表示第 r 行第 c 列有一个排水管。
接下来一行包含一个整数 k。
输出格式
输出一个整数,表示答案。
样例输入
3 6
2
2 2
3 4
1
样例输出
9
样例说明
用1表示灌溉到,0表示未灌溉到。
打开水管时:
000000
010000
000100
1分钟后:
010000
111100
011110
共有9个方格被灌溉好。
数据规模和约定:
对于所有评测用例,1 <= n, m <= 100, 1 <= t <= 10, 1 <= k <= 100
解题:
遍历花园里的每一个点,比较 其与水管的曼哈顿距离 和 扩散时间 的大小
# 输入
n, m = map(int, input().strip().split())
array1 = [[0]*m for _ in range(n)]
t = int(input())
lst = []
for i in range(t):
r, c = map(int, input().strip().split())
array1[r-1][c-1] = 1
lst.append([r-1, c-1])
k = int(input())
# 曼哈顿距离
def func(y1,x1,y2,x2):
return abs(x1-x2)+abs(y1-y2)
# 计算
res = 0
for y in range(n):
for x in range(m):
for y2,x2 in lst:
if func(y, x, y2, x2)<=k:
res += 1
break
print(res)
J
问题描述
小蓝在一个 n 行 m 列的方格图中玩一个游戏。
开始时,小蓝站在方格图的左上角,即第 1 行第 1 列。
小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c
小的列。同时,他一步走的直线距离不超过3。
例如,如果当前小蓝在第 3 行第 5 列,他下一步可以走到第 3 行第 6 列、第 3 行第
7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6
列、第 6 行第 5 列之一。
小蓝最终要走到第 n 行第 m 列。
在图中,有的位置有奖励,走上去即可获得,有的位置有惩罚,走上去就要接受惩罚。奖励和惩罚最终抽象成一个权值,奖励为正,惩罚为负。
小蓝希望,从第 1 行第 1 列走到第 n 行第 m 列后,总的权值和最大。请问最大是多少?
输入格式
输入的第一行包含两个整数 n, m,表示图的大小。
接下来 n 行,每行 m 个整数,表示方格图中每个点的权值。
输出格式
输出一个整数,表示最大权值和。
样例输入
3 5
-4 -5 -10 -3 1
7 5 -9 3 -10
10 -2 6 -10 -4
样例输出
15
数据规模和约定:
对于30%的评测用例,1 <= n, m <= 10;
对于50%的评测用例,1 <= n, m <= 20;
对于所有评测用例,1 <= n <= 100,-10000 <= 权值 <= 10000
解题:
# 输入
n, m = map(int, input().strip().split(' '))
array = []
for i in range(n):
array.append(list(map(int, input().strip().split(' '))))
法一:递归
思路没有问题, 但递归池太深了
# dfs
lst = [(dy, dx) for dx in range(4) for dy in range(4) if ((dx+dy<=3) and not (dx!=0 and dy!=0))]
def dfs(y, x):
now = array[y][x]
if (y==n) and (x==m):
return now
else:
lst2 = []
for dy, dx in lst:
y1 = y + dy
x1 = x + dx
if (y1<n) and (x1<m):
lst2.append(dfs(y1, x1))
return now+max(lst2)
print(dfs(0, 0))
法二:动态规划
lst = [(-3, 0), (-2, -1), (-2, 0), (-1, -2), (-1, -1), (-1, 0), (0, -3), (0, -2), (0, -1)]
for y in range(n):
for x in range(m):
lst2 = []
for dy, dx in lst:
y1 = y + dy
x1 = x + dx
if (y1>=0) and (x1>=0):
lst2.append(array[y1][x1])
if lst2:
array[y][x] += max(lst2)
print(array[n-1][m-1])