跟老马一起“升级打怪”学编程！

• 涉及考试：计算机学会编程能力等级认证（GESP）、电子学会等级考试
• 活动内容：提供不同等级的真题供小朋友们选择练习
• 备考建议：根据自己备考的等级选择相应题目
• 附加价值：可作为白名单比赛的备考训练
• 本月打卡：本月GESP_Python打卡题目

Day13：GESP一级2025.06_值日

【提交】

https://www.luogu.com.cn/problem/B4355

【问题描述】

小杨和小红是值日生，负责打扫教室。小杨每  天值日一次，小红每  天值日一次。今天他们两个一起值日，请问至少多少天后，他们会再次同一天值日？

【输入描述】

第一行，一个正整数 ，表示小杨的值日周期；

第二行，一个正整数 ，表示小红的值日周期。

【输出描述】

一行，一个整数，表示至少多少天后他们会再次同一天值日。

【样例输入1】

46

【样例输出1】

12

【样例输入2】

57

【样例输出2】

35

【提示】

对于所有测试点，保证 。

参考程序：

''' [GESP202506 一级] 值日https://www.luogu.com.cn/problem/B4355'''m = int(input())n = int(input())k = nwhile k % m != 0:    k += nprint(k)

Day13：GESP二级2024.09_数位之和

【提交】

https://www.luogu.com.cn/problem/B4036

【问题描述】

小杨有  个正整数，他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是  的倍数。

小杨想请你编写一个程序判断  个正整数哪些是美丽数字。

【输入描述】

第一行包含一个正整数 ，代表正整数个数。

之后  行，每行包含一个正整数。

【输出描述】

对于每个正整数，如果是美丽数字则输出 Yes，否则输出 No。

【样例输入1】

3752103

【样例输出1】

YesYesNo

【提示】

 的各位数字之和为 ，是  的倍数。 的各位数字之和为 ，是  的倍数。 的各位数字之和为 ，不是  的倍数。

对于全部数据，保证有 ，。

参考程序：

'''[GESP202409 二级] 数位之和https://www.luogu.com.cn/problem/B4036'''t = int(input())for _ in range(t):    n = sum(map(int, list(input())))if n % 7 == 0:        print("Yes")else:        print("No")

Day13：GESP三级2025.06_奇偶校验

【提交】

https://www.luogu.com.cn/problem/B4358

【问题描述】

数据在传输过程中可能出错，因此接收方收到数据后通常会校验传输的数据是否正确，奇偶校验是经典的校验方式之一。

给定  个非负整数  代表所传输的数据，它们的校验码取决于这些整数在二进制下  的数量之和的奇偶性。如果这些整数在二进制下共有奇数个 ，那么校验码为 ；否则校验码为 。你能求出这些整数的校验码吗？

【输入描述】

第一行，一个正整数 ，表示所传输的数据量。

第二行， 个非负整数 ，表示所传输的数据。

【输出描述】

输出一行，两个整数，以一个空格分隔：

第一个整数表示  在二进制下  的总数量；

第二个整数表示校验码（0或1）。

【样例输入1】

471 69 83 80

【样例输出1】

13 1

【样例输入2】

61 2 4 8 16 32

【样例输出2】

6 0

【数据范围】

对于所有测试点，保证 ，。

参考程序：

方法一：

''' [GESP202506 三级] 奇偶校验 https://www.luogu.com.cn/problem/B4358'''n = int(input())lst = list(map(int, input().split()))cnt = 0for x in lst:while x != 0:if x % 2 == 1:            cnt += 1        x = x // 2print("{0} {1}".format(cnt, cnt % 2))

方法二：

''' [GESP202506 三级] 奇偶校验 https://www.luogu.com.cn/problem/B4358'''n = int(input())lst = list(map(int, input().split()))cnt = 0for x in lst:    bin_str = bin(x)[2:]    cnt += bin_str.count("1")print("{0} {1}".format(cnt, cnt % 2))

Day13：GESP四级2023.06_图像压缩

【提交】

https://www.luogu.com.cn/problem/B3851

【问题描述】

1、灰度图像有256级灰阶，编码00-FF，对应0-255，即图像有很多点，每个点取值是00到FF。编程压缩到16级灰阶，对应0-F。

2、压缩规则：统计出每种灰阶的数量，取数量最多的前16种灰阶（如某种灰阶的数量与另外一种灰阶的数量相同，则以灰阶值从小到大为序），分别编号0-F。其他灰阶转换到最近的16种灰阶之一，将某个点灰阶数与16种灰阶种的一种相减，绝对值最小即为最近。

3、输入：多行数据，每行数据等长，每两个字符构成一个点，十六进制；输出：首先连续最多输出16种灰阶编码，不足16种灰阶就按实际输出；然后各行输出压缩后的编码，每行等长。

【输入描述】

1、第1次输入正整数，表示有多少行数据。

2、随后输入行数据。

3、特别提示：常规程序中，输入时好习惯是有提示。考试时由于系统限定，输入时所 有input()函数不可有提示信息。

【输出描述】

1、首先输出16种灰阶编码，共计32个字符。不足16种按实际输出。输出数量最多的16种灰阶，从多到少；如某种灰阶的数量与另外一种灰阶的数量相同，则以灰阶值从小到大为序；

2、特别提示：注意输出字母为大写，小写将判为错误，数本身与字母T和F之前没有空格。

【样例输入1】

1000FFCFAB00FFAC09071B5CCFAB7600AFCBAB11FFAB09981D34CFAF5601BFCEAB00FFAC0907F25FCFBA6510FBCBAB11FFAB09981DF4CFCA6700FFCBFB00FFAC0907A25CCFFC7600FFCBAB1CFFCB09FC1AC4CFCF6701FCCBAB00FFAC0F071A54CFBA6510EFCBAB11FFAB09981B34CFCF6701FFCBAB00FFAC0F071054CFAC761000CBAB11FFAB0A981B84CFCF66

【样例输出1】

ABCFFF00CB09AC07101198011B6776FC321032657CD10E36409205ACC16DB41032657FD16D8F409205ACF14D324F326570D1FE3240C245FC411DBF4032687CD16D8F409205ACC11DB240326878D16E83409205ACE11D

【样例解释1】

灰阶'AB'、'CF'和'FF'出现14次，'00'出现10次，'CB'出现9次，'09'出现7次，'AC'出现6次，'07'出现5次，'10'、'11'和'98'出现4次，'01'、'1B'、'67'、'76'和'FC'出现3次。

参考程序：

'''[GESP202306 四级] 图像压缩https://www.luogu.com.cn/problem/B3851'''# 图像压缩defcomposePixel(topDict, srcVal):if srcVal in topDict:return hex(topDict[srcVal])[2:].upper()else:  # 不在列表中，计算最近距离        nearest = 255        nearestKey = "FF"for k, v in topDict.items():            tmpDistance = abs(int(srcVal, 16) - int(k, 16))if tmpDistance < nearest:                nearest = tmpDistance                nearestKey = vreturn hex(nearestKey)[2:].upper()N = int(input())dictDot = {}rawData = []newData = []for i in range(N):    dataLine = input()    rawData.append(dataLine)    charCount = len(dataLine)    groupCount = charCount // 2for i in range(groupCount):        twoHex = dataLine[i * 2:i * 2 + 2]  # 两个十六进制字符        dictDot[twoHex] = dictDot.get(twoHex, 0) + 1top16 = sorted(dictDot.items(), key=lambda x: (x[1], -int(x[0], 16)), reverse=True)[:16]top16Dict = {k: x for x, (k, v) in enumerate(top16)}for dataLine in rawData:    groupCount = len(dataLine) // 2    tmp = ""for i in range(groupCount):        tmp += composePixel(top16Dict, dataLine[i * 2:i * 2 + 2])    newData.append(tmp)for top in top16:    print(top[0], end="")print()for everyLine in newData:    print(everyLine)

青少年编程竞赛交流