第十二届蓝桥杯第二期模拟题 （Python 实现）

A:

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

代码：

print(bin(10000))
print(len(bin(10000))-2)

B：

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

代码：

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

结果：168

C：

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

res=0
for a in range(1,11):
    for b in range(1,11):
        if b<a:
            continue
        for c in range(1,11):
            if c < b:
                continue
            for d in range(1,11):
                if d < c :
                    continue
                for e in range(1,11):
                    if e < d :
                        continue
                    res+=1
print(res)                

结果：2002

D：
无向图

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

无向完全图：在顶点数给定为n的情况下，边数达到最大的n(n-1)/2条边，最少的n-1.
那么也就是用最多的边的那个公式。
代码：

n=1
while int(n*(n-1)/2) < 2020:
    n+=1
print(n)

结果：65

E：

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

代码：

q=list('LANQIAO')
word=[1,'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q']
res=0
for a in range(len(q)):
    for b in range(a+1,len(q)):
        res+=abs(word.index(q[a])-word.index(q[b]))
print(res)

结果：162

F:

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

代码：

i=int(input())
h=int(input())
print(h*i)

G:

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

输入格式:

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

输出格式:

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

样例输入:

3
20
165

样例输出:

6
5

样例输入:

3
20
175

样例输出:

6
15

代码：

a=int(input())
b=int(input())
t=int(input())
#a=3
#b=20
#t=175
b+=t
a+=b//60
b=b%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

代码：

#y_,x_=map(int,input().split(' '))
#matrix=[]
y_, x_ = 3, 4
matrix = [[0, 0, 0, 255], [0, 0, 255, 0], [0, 30, 255, 255]]
#for a in range(y_):
#   matrix.append(list(map(int,input().split(' '))))


def check(y, x):
    res, num = matrix[y][x], 1
    move = [[y-1, x], [y+1, x], [y, x-1], [y, x+1],
            [y-1, x-1], [y+1, x-1], [y-1, x+1], [y+1, x+1]]
    for k in move:
        if 0 <= k[0] < y_ and 0 <= k[1] < x_:
            res += matrix[k[0]][k[1]]
            num += 1
    return (res//num)


res = [[0 for a in range (x_)] for b in range(y_)]
for y in range(y_):
    for x in range(x_):
        res[y][x] = check(y, x)
for p in res:
    print(' '.join(list(map(str,p))))

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个方格被灌溉好。

#y_,x_=map(int,input().split(' '))
#t=int(input())
#t_site=[]
#for a in range(t):
#    i,j=map(int,input().split(' '))
#    t_site.append([i,j])
#k=int(input())
y_,x_=3,6
t=2
t_site=[[2,2],[3,4]]
k=1
star=[[0 for a in range(x_)] for b in range(y_)]
end=[[0 for a in range(x_)] for b in range(y_)]
print(star)
for i in t_site:
    star[i[0]-1][i[1]-1]=1
    end[i[0]-1][i[1]-1]=1

def check(y,x):
    move=[[y-1,x],[y+1,x],[y,x+1],[y,x-1]]
    for j in move:
        if 0<=j[0]<y_ and 0<=j[1]<x_:
                end[j[0]][j[1]]=1

for p in range(k):
    for y in range(y_):
        for x in range(x_):
            if star[y][x]==1:
                check(y,x)
res=0
for x in end:
    res+=x.count(1)
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

代码：
方法一、

#y_,x_=map(int,input().split(' '))
#matrix=[]
#for y in range(y_):
#    matrix.append(list(map(int,input().split(' '))))

y_,x_=3,5
matrix=[[-4,-5,-10,-3,1],[7,5,-9,3,-10],[10,-2,6,-10,-4]]

res=[]
def check(y,x,plus):
    if y==y_-1 and x==x_-1:
        res.append(plus+matrix[y][x])
        return
    elif y<0 or y>=y_ or x<0 or x>=x_:
        return
    
    check(y+1,x,plus+matrix[y][x])
    check(y+2,x,plus+matrix[y][x])
    check(y+3,x,plus+matrix[y][x])
    check(y,x+1,plus+matrix[y][x])
    check(y,x+2,plus+matrix[y][x])
    check(y,x+3,plus+matrix[y][x])
    check(y+1,x+2,plus+matrix[y][x])
    check(y+1,x+1,plus+matrix[y][x])
    check(y+2,x+1,plus+matrix[y][x])

check(0,0,0)
print(max(res))

方法二、

print(15)