蓝桥杯青少组python：第十三届省赛第一场

选择题

1、下列二进制中最大数是（）

A 110
B 1010
C 1100
D 1001

2、以下方法，不是对文件读操作的是()

A readline()
B readlines()
C readtext()
D read()

3、以下对 turtle 库中函数描述正确的是()

A goto() 函数设置当前画笔移动到原点位置
B pensize() 函数设置画笔的移动速度
C setup() 函数定义窗体的大小和相对位置
D hideturtle() 函数是将海龟显示

解析：

turtle.goto(x,y) ：让海龟沿着绝对坐标进行运动

turtle.pensize() ：设置线条的粗细

turtle.setup(width,height,startx,starty) ：设置窗体大小及位置

turtle.hideturtle() ：隐藏 turtle ，使其不可见

4、以下选项中，对 random.uniform(a,b) 语句表达正确的是()

A 随机生成一个a到b之间的整数
B 随机生成一个a到b之间的浮点数
C 随机生成一个a到b之外的整数
D 随机生成一个a到b之外的浮点数

5、下列表达式在遍历字典 d 时，变量 x 代表字典值是()

A for X in d:
B for x in d.keys():
C for x in d.items():
D for x in d.values():

操作题

第一题（初中高级组均要考）

统计 1 到 N 之间所有正整数中个位数为0 00的有几个？

例如： N=21, 1到21之间所有的正整数中个位数为0的数有2个，分别为：10,20

输入描述

输入一个正整数N。

输出描述

输出1到N之间（包含N）所有正整数中个位数为0的有几个。

输入样例

输出样例

代码实现

展开查看

n = int(input())
ans = 0
for i in range(1, n + 1):
    if i % 10 == 0:
        ans += 1
print(ans)

第二题（初中高级组均要考）

输入多个英文单词（单词都为小写字母），然后按字典顺序排序输出。

单词首字母相同时就比较第二个字母,以此类推。

输入描述

输入多个由小写仪母组成的英文单词，单词之间以一个英文逗号隔开。

输出描述

按字典顺序排序输出，且单词之间以一个英文逗号隔开

输入样例

python,hello,world

输出样例

hello,python,world

代码实现

展开查看

a = list(input().split(','))
a.sort()
print(','.join(a))

第三题（初中高级组均要考）

小蓝和小青在玩积木搭建游戏，具体玩法如下：

小蓝报一个数字N,代表高楼的高度，小青则需要使用最少的积木建出高度大于N的高楼

给出小蓝所报出的数字N,及已有积木块每一块的高度，请你帮助小青找出最少需要多少块积木可以搭建出高度大于N的高楼。例如：N = 12 时，已有4个积木块的高度分别为4 , 7 , 8 , 4则最少需要2 块积木，可以使格建的高楼高度大于12，2块积木为7和8 。

输入描述

第一行输入一个正整数N，表示小蓝报出的数字。第二行输入多个正整数，表示已有积木块每一块的高度，正整数之间以一个英文逗号隔开。（要求所有正整数之和大于N）

输出描述

输出最少需要使用多少块积木，可以搭建出高度大于N的高楼。

输入样例

12
4,7,8,4

输出样例

代码实现

展开查看

n = eval(input())
a = list(eval(input()))
a.sort(reverse = True)
ans = 0
for x in a:
    n -= x
    ans += 1
    if n < 0: 
        break
print(ans)

第四题（初中高级组均要考）

N个小朋友围成一圈（N ≤ 60)，并按照顺序进行编号（编号1到N），然后从编号为1的小朋友开始持续报数，当报到的数字中含3或者数字是3的倍数的小朋友，不能报数字而是报“过”（例如：3 , 6 , 13 , 31 这些数字都报“过”）。

一次游戏中，小朋友们玩的不亦乐乎，突然有小朋友发现前边报过的数字中已经有报错的，而后边小朋友还在继续报数。请你帮助小朋友找出第一次报错的小朋友是编号几。

例如：有3个小朋友，编号为1 , 2 , 3。编号1的小朋友报1、编号2的小朋友报2、编号3的小朋友报“过“，编号1的小朋友报4，编号2的小朋友报5、编号3的小朋友报6、编号1的小朋友报7。此时第一次报错的小朋友为编号3。因为编号3的小朋友应该报“过“时，报成了6,而6是3的倍数。

输入描述

第一行输入一个正整数N，表示小朋友的人数。

第二行输入一组有错的报数序列（使用0表示含3或者是3的倍数的数字），序列元素之间以一个英文逗隔开。

输出描述

输出第一次报错的小朋友是编号几。

输入样例

3
1,2,0,4,5,6,7

输出样例

代码实现

展开查看

n = eval(input())
a = list(eval(input()))
ans = 0 # 出错小朋友编号
for i in range(len(a)):
    c = i + 1 # 正确报数
    if c % 3 == 0 or "3" in str(c):
        c = 0
    if c != a[i]: # 出错了
        ans = i % 3 + 1 #出错小朋友的编号
        break
print(ans)

第五题（初中高级组均要考）

有N个正整数，现对N个正整数进行不同方式的排列，每次排列后都会按照以下规则进行一次计算，聪明的小蓝发现，排列方式不同，最后计算出的结果也不相同。

计算规则：

第一次：第一个数乘以第二个数乘以第三个数，结果记录为M ( 1 ) ；
第二次：第二个数乘以第三个数乘以第四个数，结果记录为M ( 2 ) ;
第三次：第三个数乘以第四个数乘以第五个数，结果记录为M ( 3 ) ;
…
第N − 2次：第N − 2 个数乘以第N − 1个数乘以第N个数，结果记录为M ( N − 2 )。

最后计算M ( 1 ) + M ( 2 ) + M ( 3 ) . . … . M ( N − 2 )的数值。找出一种排列方式使这个数值最大。

例如：N = 4 ，4 个正整数分别为1 , 2 , 3 , 4，那么排列方式就会有24 2424种，其中排列方式为1 , 3 , 4 , 2 时，按照规则计算2 次：1 × 3 × 4 = 12， 3 × 4 ∗ 2 = 24 ，乘积相加：12 + 24 = 36 这种排序方式是所有乘积相加的数值最大，为36。

输入描述

输入N个正整数，正整教之间一个英文逗号隔开。

输出描述

找出所有乘积相加的数值最大的排列方式，并输出数值

输入样例

1,2,3,4

输出样例

代码实现

展开查看

import itertools # 迭代器，python内置模块
a = list(eval(input()))
n = len(a)
ans = 0 
permutations = itertools.permutations(a) # 生成a的排列
for b in permutations:
    s = 0
    for i in range(n - 2):
        s += b[i] \* b[i + 1] \* b[i + 2]
        ans = max(ans, s)
print(ans)

第六题（中高级组均要考）

有一块农田被划分为N × M 块，农作物和杂草分布生长在农田中，其中农作物使用大写字母R表示，杂草使用大写字母X表示。

请计算出农田中有几块独立的农作物区域（独立的农作物区域指该区域上下左右都被杂草围住，且N × M以外的区域都是杂草）。

例如：N = 4 , M = 4 , 4 × 4 的农田中农作物和杂草分布如下图，这块4 × 4 的农田中有3 块独立的农作物区域（红色的3部分）

在这里插入图片描述

输入描述

第一行输入两个整数N和M（1 ≤ N ≤ 100 ， 1 ≤ M ≤ 100），N表示农田的行数，M表示农田的列数，且两个正整数之间以一个英文逗号隔开。

接下来的N NN行每行包括M MM个字符（字符只能为R或X），R表示农作物，X表示杂草，字符之间以一个英文逗号隔开。

输入样例

4,4
R,R,R,X
R,X,R,X
X,X,X,R
R,X,X,X

输出样例

代码实现

展开查看