第十二届蓝桥杯第二期模拟赛(java) python解法

A

问题描述
　　小明要用二进制来表示 1 到 10000 的所有整数，要求不同的整数用不同的二进制数表示，请问，为了表示 1 到 10000 的所有整数，至少需要多少个二进制位？

结果：14

print(len(str(bin(10000))[2:]))

B

问题描述

请问在 1 到 2020 中，有多少个数既是 4 的整数倍，又是 6 的整数倍。

结果：168

ans = 0
for i in range(1, 2021):if i % 4 == 0 and i % 6 == 0:ans += 1
print(ans)

C：

请问有多少个序列满足下面的条件：
　　1. 序列的长度为 5。
　　2. 序列中的每个数都是 1 到 10 之间的整数。
　　3. 序列中后面的数大于等于前面的数。

结果：2002

ans = 0
for i in range(1, 11):for j in range(i, 11):for k in range(j, 11):for m in range(k, 11):for n in range(m, 11):ans += 1
print(ans)

D：

一个无向图包含 2020 条边，如果图中没有自环和重边，请问最少包含多少个结点？

结果：65

解法：直接解方程 n(n-1)/2=2020

E：

两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为 2，L 和 Q 的距离为 5。
对于一个字符串，我们称字符串中两两字符之间的距离之和为字符串的内部距离。　　例如：ZOO 的内部距离为 22，其中 Z 和 O的距离为 11。　　请问，LANQIAO 的内部距离是多少？

结果：162

ans = 0
s = 'LANQIAO'for i in range(len(s)):for j in range(i + 1, len(s)):ans += abs(ord(s[i]) - ord(s[j]))
print(ans)

F:

给定一个平行四边形的底边长度 l 和高度 h，求平行四边形的面积。
输入格式: 　　
输入的第一行包含一个整数 l，表示平行四边形的底边长度。第二行包含一个整数 h，表示平行四边形的高。
样例输入:
2
7
样例输出:
14

a, b = map(int, input().split())
print(a * b)

G:

问题描述:
现在时间是 a 点 b 分，请问 t 分钟后，是几点几分？

输入格式:

输入的第一行包含一个整数 a。
第二行包含一个整数 b。
第三行包含一个整数 t。

输出格式:

输出第一行包含一个整数，表示结果是几点。
第二行包含一个整数，表示结果是几分。

样例输入:

3
20
165

样例输出:

6
5

样例输入:

3
20
175

样例输出:

6
15

a, b, t = map(int, input().split())
b += t
if b >= 60:a += b // 60b %= 60
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

n, m = map(int, input().strip().split(' '))
lis = []
for i in range(n):lis.append(list(map(int, input().strip().split(' '))))#n, m = 3, 4
#lis = [
#[0, 0, 0, 255],
#[0, 0, 255, 0],
#[0, 30, 255, 255],
#]#处理边界
for i in range(n):lis[i].append(-1)
lis.append([-1 for i in range(m+1)])ans = [[0 for i in range(m)] for j in range(n)]
for i in range(n):for j in range(m):temp = 0num = 0for x in range(i - 1, i + 2):for y in range(j - 1, j + 2):if lis[x][y] != -1:temp += lis[x][y]num += 1ans[i][j] = temp // num
print(ans)

I:

问题描述:

小蓝负责花园的灌溉工作。　　
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管，打开时，有出水管的位置可以被认为已经灌溉好。
每经过一分钟，水就会向四面扩展一个方格，被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好，则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置，请问 k 分钟后，有多少个方格被灌溉好？

输入格式

输入的第一行包含两个整数 n, m。
第二行包含一个整数 t，表示出水管的数量。
接下来 t 行描述出水管的位置，其中第 i 行包含两个数 r, c 表示第 r 行第 c 列有一个排水管。
接下来一行包含一个整数 k。

输出格式

输出一个整数，表示答案。

样例输入

3 6
2
2 2
3 4
1

样例输出

样例说明

用1表示灌溉到，0表示未灌溉到。
打开水管时：
000000
010000
000100
1分钟后：
010000
111100
011110
共有9个方格被灌溉好。

import copyn, m = map(int, input().strip().split(' '))
lis = [[0] * m for i in range(n)]
count = int(input())
for i in range(count):r, c = map(int, input().strip().split())lis[r - 1][c - 1] = 1
time = int(input())dis = [[-1, 0], [0, -1], [1, 0], [0, 1]]
ans = 0
for t in range(time):temp = copy.deepcopy(lis)for i in range(n):for j in range(m):if temp[i][j] == 1:for dy, dx in dis:y = i + dyx = j + dxif y >= 0 and y < n and x >= 0 and x < m:lis[y][x] = 1for i in range(n):for j in range(m):if lis[i][j] == 1:ans += 1
print(ans)

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

样例输出

n = 3
m = 5
lis = [[-4, -5, -10, -3, 1],[7, 5, -9, 3, -10],[10, -2, 6, -10, -4]
]
ans = []
def dfs(x, y, num):if y == n-1 and x == m-1:ans.append(num + lis[n-1][m-1])returnelif y > n-1 or x > m-1:returndfs(x + 1, y, num + lis[y][x])dfs(x + 2, y, num + lis[y][x])dfs(x + 3, y, num + lis[y][x])dfs(x, y + 1, num + lis[y][x])dfs(x + 1, y + 1, num + lis[y][x])dfs(x + 2, y + 1, num + lis[y][x])dfs(x, y + 2, num + lis[y][x])dfs(x + 1, y + 2, num + lis[y][x])dfs(x, y + 3, num + lis[y][x])dfs(0, 0, 0)
print(max(ans))

第十二届蓝桥杯第二期模拟赛(java) python解法相关推荐

蓝桥杯｜2021第十二届蓝桥杯第二次模拟赛真题与解答[Java]
记录2021年第十二届蓝桥杯第二次模拟赛真题与解题,部分答案来自网络.个人记录,菜得很. 目录填空题一二三四五编程题六七八九十填空题一问题描述请问在 1 到 2020 ...
第十四届蓝桥杯第二期模拟赛【python】
第十四届蓝桥杯第二期模拟赛 [python] 文章目录第十四届蓝桥杯第二期模拟赛 [python] ✨最小的2022 (python二进制) ❓️问题描述答案提交
2021年第十二届蓝桥杯第二期校内模拟赛题解（Java版）
时隔多日,终于会写一些简单DP了哈哈哈! 稍微改版,方便阅读,若有错,请指出 2019年第十届蓝桥杯省赛题解(JavaB组版) 2020年第十一届蓝桥杯第一场省赛题解(JavaB组版) 2020年 ...
第十二届蓝桥杯(2021年)模拟赛 Python组（第一期）题目+个人解答
填空题填空题-1 [问题描述] 如東整数a是整数b的整数倍,则称b是a的约数. 请问,有多少个正整数是2020的约数. [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一 ...
2021年05月09日第十二届蓝桥杯第二场省赛试题及详解（Java本科B组）
结果填空 (满分5分) 结果填空 (满分5分) 结果填空 (满分10分) 结果填空 (满分10分) 结果填空 (满分15分) 程序设计(满分15分) 程序设计(满分20分) 程序设计(满分20分) 程 ...
第十二届蓝桥杯软件类模拟赛python程序设计第二期(6）平行四边形面积
如有错误欢迎指正如有更好的解法欢迎分享 Topic 问题描述给定一个平行四边形的底边长度 l 和高度 h,求平行四边形的面积. 输入格式输入的第一行包含一个整数 l,表示平行四边形的底边长度. ...
蓝桥杯第二次模拟赛JAVA题解
第十四届蓝桥杯第一期模拟赛试题与题解 C++
第十四届蓝桥杯第一期模拟赛试题与题解 C++ 试题 A 题解:位运算试题 B 题解:日历模拟试题 C 题解:double 求和试题 D 题解:枚举试题 E 题解:二维前缀和试题 F 题解:两 ...
2021第十二届蓝桥杯B组省赛C/C++做题过程与反思
2021第十二届蓝桥杯B组省赛C/C++做题过程与反思鄙人大一,第一次有幸参加蓝桥杯b组c.以下是本人的做题全过程,注意了!!!!不一定是正确答案!! 如果有误,还请大佬们指点指点. 试题 A: ...

第十二届蓝桥杯第二期模拟赛(java) python解法

A

B

C：

D：

E：

F:

G:

H:

I:

J：

第十二届蓝桥杯第二期模拟赛(java) python解法相关推荐

最新文章

热门文章