2020全国高校计算机能力挑战赛程序设计赛Python组区域赛（初赛）试题及参考解答

已于 2023-01-19 15:56:19 修改
阅读量4.8k 收藏 131
点赞数 12
分类专栏： 笔试/竞赛 文章标签： python 全国高校计算机能力挑战赛
于 2021-12-05 17:10:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47282404/article/details/121730729
版权

2020全国高校计算机能力挑战赛程序设计赛Python组区域赛（初赛）试题及参考解答

简介

程序设计赛分为区域赛（初赛）和决赛。区域赛分为华东、华中、华北、华南、东北、西南、西北七大赛区，根据各区域考生的参赛科目分别排名，分设一等奖、二等奖、三等奖和优秀奖各若干项。

赛题构成

赛题为选择题* 15（45分）+ 程序设计题* 4（55分），限时90分钟！

代码提交说明

在这里插入图片描述

成绩评定

程序设计赛选择题采用答案比对电脑阅卷；编程题按照测试点进行评判，并按照测试点给分，每个测试点通过即得到相应的分数，否则该测试点得分为0分，该题的最终得分由代码通过的测试点得分之和构成。比赛过程中，每道编程题目允许多次提交，系统取该道编程题的最高得分作为该题的最终分数。

更多信息请查看竞赛官网：http://www.ncccu.org.cn/case4.html

2020真题

1-1 数字与相邻的前、后数字之和可以被4整除

题目

  1. 题目描述：给定两个整数N和M(0<N<M<100000)，求N到M中满足如下条件的数字，该数字与相邻的前、后数字之和可以被4整除。比如N=3，M=9时，4、8 是满足条件的， 而5、6、7不满足，3和9因为前、后数字不在N到M中，不参与统计。
  2. 输入说明：两个正整数N和M（N<M<100000）
  3. 输出说明：满足要求的数字，如果有多个满足条件的数字，按出现次序输出前3个，如果不足3个，用-1补充。
  4. 输入样例1：11 100
    输入样例2：3 9
  5. 输出样例1：12 16 20
    输出样例2：4 8 -1
  6. 数据范围：(0<N<M<100000)

个人对题目的理解

此题比较简单

N, M = map(int,input().split())
lst = []

for i in range(N+1,M):
    a = i+1
    b = i-1
    if (a+b+i)%4 == 0:
        lst.append(i)

if len(lst) >= 3:
    lst = lst[0:3]
else:
    for k in range(0,3-len(lst)): # 少于3个数据的用-1补全
        lst.append(-1)
    
for j in lst:
    print(j)

已通过系统代码测试

官方参考代码

N, M = map(int,input().split())
res = []
for i in range(N+1, M):
    if len(res) == 3:
        break
    if not 3 * i % 4:
        res.append(i)
while len(res) < 3:
    res.append(-1)
print(res[0], res[1], res[2])

2-1 连续M个数之积最小

题目

  1. 题目描述：输入一个包含N个整数的数组，从中找到连续M个数之积最小的数字组合。
  2. 输入说明：第一行是两个正整数N（N<200）和M(M<10)；第二行是N个整数（每个数字Ni都是整数，且|Ni|<1000），中间用空格分开。
  3. 输出说明：最小的M个连续数字积及第一个数在数组中的位置（初始位置按1进行计算）。
  4. 输入样例：10 4
    1 2 3 4 5 6 7 8 9 10
  5. 输出样例：24 1

个人对题目的理解

# 我的答案
N=10
M=4
NumList = [3,10,4,1,6,11,8,2,1,50] # 比较N-M+1次就结束了

NewLst = []
for i in range(0,N-M+1):  # N-M+1=7
    new_num = NumList[i]*NumList[i+1]*NumList[i+2]*NumList[i+3]
    NewLst.append(new_num)
    
# print(NewLst)

temp = NewLst[0]
for j in range(0,len(NewLst)):
    if NewLst[j] < temp:
        temp = NewLst[j]
    else:
        pass
print(temp,NewLst.index(temp)+1)

输出：
在这里插入图片描述
不懂为何无法通过系统代码测试

官方参考代码

N, M = map(int, input().split())
listNum = list(map(int, input().split()))
listSum = []
for i in range(0, N-M):
    temp = 1
    for j in range(i, i + M):
        temp *= listNum[j]
    listSum.append((temp, i))
listSum.sort()
print(listSum[0][0],listSum[0][1]+1)

变形题

找到连续M个数之“和最大”
官方参考代码
N, M = map(int, input().split())
listNum = list(map(int, input().split()))
listSum = []
# 也可以使用列表生成式计算，代码将简洁许多
for i in range(0, N - M + 1):
    listSum.append((sum(listNum[i:M + i]), i))
listSum.sort(reverse=True)

print(listSum[0][0], listSum[0][1] + 1)
找到连续M个数之“积最大”
官方参考代码
N, M = map(int, input().split())
listNum = list(map(int, input().split()))
listRes = []
for i in range(N):
    if i + M <= N:
        temp = 1
        for j in range(i, i + M):
            temp *= listNum[j]
        listRes.append((temp, i))
listRes.sort(key=lambda x: x[0], reverse=True)
print(listRes[0][0], listRes[0][1]+1)

3-1 字符串中最长连续非降序子串

题目

  1. 题目描述：输入一个由’a’-‘z’组成的字符串，找到字符串中出现的最长连续非降序子串，输出该子串。

  2. 输入说明：一个字符串S（长度<10000）

  3. 输出说明：字符串中最长的连续升序子串

  4. 输入样例：abcadiasiqacdfgiikkg

  5. 输出样例：acdfgiikk

  6. 数据范围：S长度<10000

个人对题目的理解

一脸懵逼！

s = input()

lst = []
for i in range(len(s)):
    for j in range(len(s)+1):
        new_s = s[i:j]
        lst.append(new_s)
Lst = [i for i in lst if i != '']

newLst = []

for i in Lst:
    if len(i) == 1:
        pass
    elif len(i) != 1:
        j = 0
        while j != len(i)-1:
            j += 1
            if i[j] < i[j-1]:
                newLst.append(i)
                
S = set(Lst).difference(set(newLst))
L = list(S)
res = max(L, key=len, default='')
print(res)

用很蠢的方法做出来了，但是系统会提示运行内存超过题目要求…

官方参考代码

str1 = input()
L, R, res, resL, resR = 0, 0, 0, 0, 0
while R != len(str1)-1:
    R += 1
    if str1[R] < str1[R-1]:
        if R-L-1 > res:
            res = R - L - 1
            resL = L
            resR = R
        L = R
print(str1[resL:resR])

3-2 病毒信息筛选

题目

  1. 题目描述：
    计算网络数据包中的可能被注入病毒片段信息，经过长期观察发现，计算机病毒文件源码中往往包含“_1234.exe”的字符片段。现在请你开发一个计算程序，辅助信息专家检测这个病毒嫌疑特征。

  2. 输入说明：一个字符串S

  3. 输出说明：字符串中包含”_1234.exe”字符片段的位置，如果包含多个病毒嫌疑特征片段，输出数量后，再输出每个片段的位置。如果没有检测到病毒嫌疑片段，就输出0

  4. 输入样例：ox123_0212_3323_1234.exe20202020202_1234.exe

  5. 输出样例：2 15 35

个人对题目的理解

看到后我想到了以前做过的一个小题目：https://blog.csdn.net/weixin_47282404/article/details/121730558 ， 然而并没有啥卵用…

于是乎，使用了“打包”的思想：

count = 0
lst = []
s = "_1234.exe"
str = 'ox123_0212_3323_1234.exe20202020202_1234.exe'

if s not in str:
    print(0)
else:
    for i in range(0,len(str)):
        if s == str[i:i+len(s)]: # 以9个为一组，分别比较
            count += 1
            lst.append(i)
print(count)
for j in lst:
    print(j)

已通过系统代码测试

官方参考代码

S = input()
result = []
count = 0
if "_1234.exe" not in S:
    print(0)
else:
    listStr = list(S)
    for i in range(0, len(listStr)):
        if i + 9 <= len(listStr):
            tempStr = listStr[i:i+9]
            if tempStr == list("_1234.exe"):
                result.append(i)
                count += 1
    if count != 1:
        print(count,end=' ')
    for i in result:
        print(i,end=' ')

3-3 货物摆放

题目

  1. 题目描述：
    便利店拟上架一批货物，为了便于顾客找到物品，店长尝试按照货物的颜色对这批商品进行摆放，已知这批货物的名称和颜色，请你按照颜色的字母顺序对这批货物进行处理，给出货物摆放的次序。

  2. 输入说明：第一行是一个整数N，表明这批货物的数量；接下来N行是货物名称S和颜色信息T，S和T都是字符串，中间用空格分开。

  3. 输出说明：输出按颜色字母序排序摆放的货品次序。如果有2个物品的颜色相同，按照货品名称字母排序。

  4. 输入样例：

'''
6

FastNoodle    Red
Cake         Orange
RiceRoll       Black
Sandwich     Yellow
Cheese       Blue
Milk         White
'''
  1. 输出样例：
    RiceRoll Cheese Cake FastNoodle Milk Sandwich

个人对题目的理解

一脸懵逼

官方参考代码

官方使用了如下方法：https://blog.csdn.net/weixin_44769957/article/details/109479281

Num = eval(input())
listGoods = []
for i in range(Num):
    tmp = input()
    listGoods.append((tmp.split()[0], tmp.split()[1]))
listGoods.sort(key=lambda x:x[1])
for i in listGoods:
    print(i[0], end='  ')

4-1 游戏地图选洼地

题目

  1. 题目描述：
    游戏中的地图都是用二维数组表达的，每个位置表示一个整数表示高度，现在需要找出地图中的洼地放置宝物。已知表示地图中各点的高度，用二维数组存放，请找出其中最低的洼地。二维地图中洼地的定义是该点上、下、左、右四个方向的高度值都大于该点的高度值（边界上的点不满足洼地的定义）。

  2. 输入说明：第一行是整数N(0<N<1001)，表示二维数组的行数和列数。接下来是一个N行、N列的二维整数矩阵，每个数字表示地图上该点处的地面高度Hij(0<Hij<2020)。

  3. 输出说明：用于藏宝的最低洼地的位置坐标i、j（1<=i,j<=N），其中i表示行，j表示列。如果不存在满足条件的山峰，输出-1 -1。测试数据不存在多个同样高度的最低洼地。

  4. 输入样例：

'''
6

0 3 0 0 1 1
0 6 0 1 1 1
9 9 9 7 5 3
6 5 3 5 3 3
5 6 6 6 7 6
3 4 4 5 5 5
'''
  1. 输出样例：4 3

个人对题目的理解

输入为n*n的正方形数组，每个数据点的大小表示“山的高矮”，边界一圈的数据不做考虑，固只需要考虑下图中黄色框内的数据并将每个数据点与其上下左右四个点的大小作比较，选出符合条件的即可（图中红圈）
在这里插入图片描述
于是乎我自建了一个矩阵，不过需要用到numpy库（考场上估计不行）

import numpy
matrix = numpy.array([[1,2,3,4,7,8],[4,5,6,10,2,3],[4,9,5,7,8,9],[1,10,3,4,1,8],[4,5,6,10,4,3],[4,2,1,7,8,9]])#创建矩阵
print(matrix)

其中2，3，1是符合要求的
在这里插入图片描述
几行代码顺利完成

for i in range(1,5):
    for j in range(1,5):
        if matrix[i,j]<matrix[i-1,j] and matrix[i,j]<matrix[i,j-1] and matrix[i,j]<matrix[i,j+1] and matrix[i,j]<matrix[i+1,j]:
            print(i+1,j+1)

输出：
在这里插入图片描述

官方参考代码

Map = []
res, resI, resJ = 2021, -1, -1
Col = eval(input())
for i in range(Col):
    Map.append(list(map(int, input().split())))
if Col < 3:
    print("-1 -1")
    exit()
for i in range(1, Col-1):
    for j in range(1, Col-1):
        if Map[i][j] < Map[i-1][j] and Map[i][j] < Map[i+1][j] and Map[i][j] < Map[i][j-1] and Map[i][j] < Map[i][j+1]:
            if Map[i][j] < res:
                res, resI, resJ = Map[i][j], i, j
print(resI+1, resJ+1)

与官方参考答案主要思想是一致的，但是我不知道如何输入一个矩阵，这回学习到了！

调参侠鱼尾
关注
  • 12
    点赞
  • 踩
  • 131
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
全国青少年信息素养大赛Python编程挑战赛初赛试题说明
IT_Scratch的博客
04-07 3659
初中组初赛考核内容与小学组类似，以 Python 基础知识为主，具体内容包含输入输出，变量，随机数，条件结构，计次循环和无限循环，海龟库，列表等，其中程序执行结构，数据类型，程序逻辑是考试的重难点。小学组考核内容主要是 Python 基础知识，包括输入输出，变量，条件结构，计次循环和无限循环，海龟库等，其中基础语法是考试的重难点，考试形式是单选题。2. 【难度 1】如果要代码运行的结果是输出"苹果"，则 i 的值应该是（ ）fruits = ["苹果","香蕉","橘子"]
第五届全国高校计算机能力挑战赛-程序设计挑战赛公开（python模拟题）
最新发布
weixin_45257157的博客
11-24 685
Python组全国大学生计算机能力挑战赛3362
weixin_53685809的博客
12-08 1314
设有下列的算式： 求出口中的数字，并打印出完整的算式来。无输入。输出共五行，每行对应图中算式从上到下从左到右的一个数。 具体来说： 输出的第一行对应图中算式中左上角的那个未知的两位数； 输出的第二行对应图中的那个未知的四位数； 输出的第三行对应图中的另外一个未知的两位数； 输出的第四行对应图中的位置靠上的那个未知的三位数； 输出的第五行对应图中的位置靠下的那个未知的三位数。
Python组全国大学生计算机能力挑战赛3175
weixin_53685809的博客
12-06 934
便利店拟上架一批货物，为了便于顾客找到物品，店长尝试按照货物的颜色对这批商品进行摆放，已知这批货物的名称和颜色，请你按照颜色的字母顺序对这批货物进行处理，给出货物摆放的次序第一行是一个整数N，表明这批货物的数量；接下来N行是货物名称S和颜色信息T，S和T都是字符串，中间用空格分开输出按颜色字母序排序摆放的货品次序。如果有2个物品的颜色相同，按照货品名称字母排序。输入样例： 输出样例： 代码：
2022全国高校计算机能力挑战赛区域赛python组编程题
l999999999999999999的博客
12-18 3189
2022全国高校计算机能力挑战赛区域赛python组编程题
【计算机二级Python】综合题目
热门推荐
guanguan12319的博客
03-14 1万+
【计算机二级】综合题目
第四届高校计算机能力挑战赛编程题
m0_67122081的博客
12-18 849
计算机能力挑战赛编程题
2020全国高校计算机能力挑战赛模拟题10道（题目+答案）
12-19
【全国高校计算机能力挑战赛】是一项旨在提升大学生计算机技能的比赛，涵盖了广泛的计算机科学和技术领域，包括编程、算法设计、软件工程、数据结构、操作系统、网络、数据库等。本压缩包包含的是2020年赛事的模拟题...
2022全国高校计算机能力挑战赛区域赛python组-编程题天气情况网页对应的源代码
12-18
2022全国高校计算机能力挑战赛区域赛python某天气网站合肥市2021年1月份天气情况网页对应的源代码
蓝桥杯2020年4月青少组Python程序设计省赛真题.pptx
02-03
"蓝桥杯2020年4月青少组Python程序设计省赛真题.pptx" 这个PPTX文件包含了2020年4月的蓝桥杯青少组Python程序设计省赛真题。下面是对每个问题的解释和知识点： 1. 第一个问题的输出结果是27。知识点：for循环、...
2020年和2021年全国计算机挑战赛初赛真题
12-21
全国计算机挑战赛是针对计算机科学和技术的一场重要竞赛，旨在提升学生的编程技能、问题解决能力和团队协作精神。这个压缩包包含的是2020年和2021年连续两年的初赛真题，覆盖了多种编程语言和技术领域，如Word文档...
Python编程挑战赛
qq_40523298的博客
11-05 9436
题1：给小朋友分糖，每人分到糖的数量不同，输入小朋友的数量，计算至少需要多少糖？ 思路：第1个小朋友1颗糖，第2个小朋友2颗糖，第3个小朋友3颗糖，……第n个小朋友n颗糖，计算1+2+……+n的和即可。 第1种写法：不用Python高级函数 n = int(input())r = 0for i in range(1, n + 1):    r =&nbs
全国青少年信息素养大赛Python编程挑战赛_初赛_模拟一卷
No0d1es的博客
07-26 1448
已知列表a=[1,2,3]，b=['4']，执行语句print(a+b)后，输出的结果是？则执行print(score["语文"]+score["数学"]//2)，输出的结果为？s="abc123",采用字符串操作函数将其中的字符c替换为字符C，以下哪个操作正确？已知列表a=[1,2,3,4,5]，下列语句输出结果为False的是？已知字典score={"语文":95,"数学":93,"英语":97},全国青少年电子信息智能创新大赛Python编程挑战赛_初赛_模拟一卷。a["school"]="派森社"
第8届Python编程挑战赛初赛真题剖析-2022年全国青少年信息素养大赛
超平的编程课
06-30 1483
2021-2022年（第8届）Python挑战赛赛程分为初赛、复赛和总决赛三个阶段。初赛是资格赛，复赛是地方选拔赛，总决赛是全国各地选拔的精英汇聚在一起进行PK。2021-2022年Python编程挑战赛初赛于2022年5月8日正式举行，初赛题型为单选题，题目按赛项分类随机产生，一共10道选择题，答题时间为30分钟。
第十四届蓝桥杯青少组省赛Python真题（2023年5月14日）
m0_68403237的博客
05-25 5018
蓝桥省赛最新真题来啦！
2023年NOC大赛加码未来编程赛道-初赛-Python(小学高年级组-卷1)
IT_Scratch的博客
04-04 4997
5.在turtle画图中，常常使用turtle.color(color1.color2)指令进行画笔额色和填充颜色的设置，下列关于该指令使用正确的是?*3.在Python中，type()函数用于查看对象的数据类型，在Python shell 中运行type(6’*20)，运行结果为?OB.turtle.fonwardla)可以让小海龟向前移动a个像索，如果a为负数，运动方向不变，只是小海龟自身的方向与原来相反，
分苹果-2022年全国青少年信息素养大赛Python国赛第1题
超平的编程课
07-05 1142
2021-2022年全国青少年Python编程挑战全国总决赛于2022年8月27日正式举行。一共是10道编程题，每道题100分，满分1000分，考试时间是120分钟。今天要解读的是第一题，分苹果，把一堆苹果分给n个小朋友，每个人拿到的苹果数量不同，并且每个人至少有一个。任意输入小朋友的数量n，问这堆苹果至少应该有多少个。
第14届蓝桥杯青少组python试题解析：23年5月省赛
少儿编程乔老师
11-16 4170
第14届蓝桥杯青少组python试题解析：23年5月省赛。
全国高校计算机能力挑战赛python难度
10-23
全国高校计算机能力挑战赛是一项面向全国高校学生的计算机能力测试竞赛，其中包括了对Python编程语言的考核。Python作为一门简单易学、功能强大的高级编程语言，在计算机领域中得到了广泛应用，并成为许多高校计算机...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

调参侠鱼尾

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值