首页 › 题库 › GESP编程能力等级认证 › GESP-Python三级

GESP-Python三级 题库

共 324 道题 ,第 16 / 17 页 · 按题型筛选,点「查看答案」核对解析
301 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 2.1 二进制

二进制回文串

时间限制:1.0 s

内存限制:512.0 MB

题目描述

对于一个正整数n,我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同,则称该数为二进制回文数。例如,9的二进制表示为(1001)2,是二进制回文数;12的二进制表示为(1100)2,不是二进制回文数。

你的任务是:给定一个正整数n,计算在1到n的范围内二进制回文数的数量。

输入格式

输入一行,包含一个正整数n。

输出格式

输出一行,包含一个数,表示在1到n的范围内二进制回文数的数量。

输入样例

15

输出样例

6

样例解释

样例 1 中,1到15范围内1、3、5、7、9、15是二进制回文数。

数据范围

1≤n≤105。

答案与解析
参考答案
n = int(input())
ans = 0
for i in range(1, n + 1):
	t = i
	a = []
	# 分解为二进制表示,最高位在后,最低位在前
	while t > 0:
		a.append(t % 2)
		t //= 2
	b = a[:]
	# 反转二进制表示
	a.reverse()
	# 如果二进制表示反转前后相等则为回文串
	if b == a:
		ans += 1
print(ans)
题目详情
302 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 6.3 替换

凯撒密码

时间限制:1.0 s

内存限制:512.0 MB

题目描述

凯撒密码是一种替换加密技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,例如,当偏移量是3的时候,所有的字母A将被替换成D,B被替换成E,C被替换成F,以此类推,W被替换成Z,X被替换成A,Y被替换成B,Z被替换成C。这个加密方法是以罗马共和时期凯撒的名字命名的,据称当年凯撒曾用此方法与其将军们进行联系。

但是和所有的利用字母表进行替换的加密技术一样,凯撒密码非常容易被破解,而且在实际应用中也无法保证通信安全。

现在给你一个已破解的凯撒密码明文与密文,与一个有相同偏移量的未破解凯撒密码密文,请你帮忙破解它。

输入格式

输入共三行:

第一行包含一个字符串,表示已破解的凯撒密码明文;

第二行包含一个字符串,表示已破解的凯撒密码密文;

第三行包含一个字符串,表示待破解的凯撒密码密文。

输出格式

输出一行,包含一个字符串,表示待破解的凯撒密码对应的明文。

输入样例

ABCDEFGVWXYZ
DEFGHIJYZABC
WKHTXLFNEURZQIRAMXPSVRYHUWKHODCBGRJ

输出样例

THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG

样例解释

样例 1 中,通过已破解的密码得出偏移量为 'D' - 'A' = 3 ,因此,对未破解部分进行逆向偏移:密文中的 W 对应明文中的 T ( 'W' - 3 = 'T' ),密文中的 K 对应明文中的 H ( 'K' - 3 = 'H' ),以此类推。

数据范围

保证密码长度均不超过 ,所有字符串由大写字母组成。

答案与解析
参考答案
# 已被破解的明文
s1 = input()
# 未被破解的密文
s2 = input()
# 待破解的密文
s3 = input()
# 根据s1和s2的第一个字符得到字符偏移量,如果d小于0则表示向前偏移,大于0则表示向后偏移
d = ord(s1[0]) - ord(s2[0])
ans = ""
# 遍历每一个s3中的字符
for ch in s3:
	# 计算新的字符的编号。如果是'A'则为0,'Z'为25。但是需要考虑d为负数的情况,因此需要对其取模,假设d为负数则从'Z'开始向前
	ch = (ord(ch) - ord('A') + d) % 26
	# 最后将这个编号和'A'的字符编码相加,得到新的字符
	ans += chr(ch + ord('A'))
print(ans)
题目详情
303 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 6.1 大小写转换

密码强度

题目描述

小杨是学校网络安全小组的成员,今天他的任务是设计一个“密码强度检测器”,帮助同学们检查自己的密码是否足 够安全。一个安全的密码需要满足以下条件:

密码至少包含8个字符(太短的密码容易被猜出来哦!)。

密码至少包含一个大写字母(A、B、C、...、Z 都可以)。

密码至少包含一个数字(0、1、2、3、...、9 都可以)。

例如:

密码 PAs1s2an 是安全密码(有8位、包含大写字母 P 、 A 和数字 1 、 2 )。

密码 ab1da3cd 不是安全密码(没有大写字母)。

密码 Paabdbcd 不是安全密码(没有数字)。

密码 Pa2 不是安全密码(只有3位,太短了)。

输入格式

第一行一个正整数 ,代表1需要安全检测的密码组数。

对于每组密码,一行包含一个字符串,代表需要安全检测的密码。

输出格式

对于每组密码,输出一行,如果满足强度要求输出 Y,否则输出 N。

样例

输入样例

6
PAs1s2an
1a2bCql3
Pa12bsna
ab1da3cd
Paabdbcd
Pa2

输出样例

Y
Y
Y
N
N
N

样例解释

密码 PAs1s2an 是安全密码(有8位、包含大写字母 P 、 A 和数字 1 、 2 )。

密码 1a2bCql3 是安全密码(有8位、包含大写字母 C 和数字 1 、 2 、 3 )。

密码 Pa12bsna 是安全密码(有8位、包含大写字母 P 和数字 1 、 2 )。

密码 ab1da3cd 不是安全密码(没有大写字母)。

密码 Paabdbcd 不是安全密码(没有数字)。

密码 Pa2 不是安全密码(只有3位,太短了)。

数据范围

对于所有测试点,保证1 ≤ T ≤ 100,并且每组密码长度不超过100 且至少为1 ,每组密码仅由大小写字母和数字组成。

答案与解析
参考答案
# 通过int(input())获取输入数据的组数,然后遍历每一条输入数据
for _ in range(int(input())):
	# 接收当前的代码
	password = input()
	# 这个flag表示密码是否包含至少8位
	flag_8 = len(password) >= 8
	# 这个flag表示密码是否包含至少一个大写字母
	flag_upper = False
	for c in password:
		if c.isupper():
			flag_upper = True
	# 这个flag表示密码是否包含至少一个数字
	flag_digit = False
	for c in password:
		if c.isdigit():
			flag_digit = True
	if flag_8 and flag_upper and flag_digit:
		print("Y")
	else:
		print("N")
题目详情
304 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

小杨的智慧购物

题目描述

小杨的班级要举办一个环保手工作品展览,老师请小杨去文具店购买 种不同的文具(例如:铅笔、橡皮、尺子 等)。 商店里共有 件文具,每件文具都有一个种类编号(从1到 M)和价格。

小杨的预算有限,他想了一个聪明的办法:对于每种文具,他只买最便宜的那一件(如果同种文具有多件价格相同且都是最便宜的,他只会购买其中的一件)。请你帮小杨计算出,买齐这 种文具一共需要花费多少钱。

 输入格式

第一行两个正整数 M,N,代表文具的种类数和总数。

之后N 行,每行两个正整数

分别代表第 i 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。

输出格式

输出一行,代表购买文具的总价。

样例

输入样例

2 5
1 1
1 2
1 1
2 3
2 10

输出样例

4

样例解释

文具清单如下:

文具 1:种类 1,价格 1

文具 2:种类 1,价格 2

文具 3:种类 1,价格 1

文具 4:种类 2,价格 3

文具 5:种类 2,价格 10

小杨的选择过程:

对于种类 1:有三件商品,价格分别为1,2,1。其中最便宜的价格是 2。

对于种类 2:有两件商品,价格分别为3,10。其中最便宜的价格是3 。

计算总价:小杨购买这两类文具的总花费为1+3=4。

数据范围

对于所有测试点,保证

答案与解析
参考答案
# 首先接收商品种类数量与商品总数
M, N = map(int, input().split())
# 记录各类商品的最低价格,初始化的时候先初始化为正无穷
min_price = [float('inf')] * (M + 1)

# 遍历每一个商品
for _ in range(N):
	# 得到商品类别和商品的价格
	K, P = map(int, input().split())
	# 更新该类商品的最低价
	min_price[K] = min(min_price[K], P)
# 将各类商品的最低价加和得到最后的结果
print(sum(min_price[1:M+1]))
题目详情
305 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

试题名称:数组清零

时间限制:1.0 s

内存限制:512.0 MB

答案与解析
参考答案
n = int(input())
a = list(map(int, input().split()))
res = a[0]
for i in range(1, n):
    if a[i] > a[i-1]:
        res += a[i] - a[i-1]
print(res)


题目详情
306 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

试题名称:日历制作

时间限制:1.0 s

内存限制:512.0 MB

答案与解析
参考答案
# 已知:2025年1月1日是星期三(w=3)
m = int(input())
# 下标0占位,1~12对应1-12月天数(平年2月28)
d = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]

# 打印表头
print("MON  TUE  WED  THU  FRI  SAT  SUN")

# 计算当月1号是星期几
w = 3  # 1月1日周三
for i in range(1, m):
    w += d[i]
w = w % 7

week = []
# 填充1号前面的空白占位
week = ["   "] * (w - 1)

# 遍历当月每一天
for day in range(1, d[m] + 1):
    week.append(f"{day:3d}")
    # 凑满一周7个就打印并清空
    if len(week) == 7:
        print("".join(week))
        week = []

# 打印最后不足一行的剩余日期
if len(week) != 0:
    print("".join(week))


题目详情
307 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

奇偶校验

答案与解析
参考答案
# 输入数字个数
n = int(input())
# 读取一行所有数字字符串
nums = input().split()
# 全部转为整数列表
nums = list(map(int, nums))

one_count = 0
for i in nums:
    # bin转换二进制会带0b前缀,切片[2:]去掉前缀
    string_bin = bin(i)[2:]
    # 统计二进制中1的个数并累加
    one_count += string_bin.count("1")

# 计算校验码:1的个数奇数则校验码1,偶数为0
if one_count % 2 == 1:
    check_number = 1
else:
    check_number = 0

# 输出总1的数量和校验码
print(one_count, check_number)
题目详情
308 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

分糖果

答案与解析
参考答案
# 输入糖果数量的个数
n = int(input())
# 输入每位小朋友原有糖果数,转为整数列表
sugar_nums = list(map(int, input().split()))
# 小朋友总人数
student_count = len(sugar_nums)

# 从第2个小朋友开始遍历(下标1)
for i in range(1, student_count):
    # 当前糖果数小于等于前一位,则比前一位多1颗
    if sugar_nums[i] <= sugar_nums[i - 1]:
        sugar_nums[i] = sugar_nums[i - 1] + 1

# 计算并输出所有糖果总数
print(sum(sugar_nums))
题目详情
309 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 2.1 二进制

2025

题目描述

小 A 有一个整数 x,他想找到最小的正整数 y使得下式成立:

         (x  and  y)+(x  or  y)=2025

其中and 表示二进制按位与运算, or表示二进制按位或运算。如果不存在满足条件的 y,则输出 -1。

输入格式

一行,一个整数x 。

输出格式

一行,一个整数,若满足条件的 y存在则输出y ,否则输出 -1。


输入样例

1025

输出样例

1000

数据范围

对于所有测试点,保证 0≤x<2025。

提示

其中:

·and表示按位与运算,运算符为 & 。

·or表示按位或运算,运算符为 | 。

答案与解析
参考答案
x = int(input())
for y in range(1,2026):
	if (x&y)+(x|y) == 2025:
		print(y)
		exit(0)
print(-1)
题目详情
310 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 6.1 大小写转换

词频统计

题目描述

在文本处理中,统计单词出现的频率是一个常见的任务。现在,给定 n个单词,你需要找出其中出现次数最多的单词。在本题中,忽略单词中字母的大小写(即 Apple 、 apple 、 APPLE 、 aPPle 等均视为同一个单词)。

请你编写一个程序,输入 n个单词,输出其中出现次数最多的单词。

输入格式

第一行,一个整数 n,表示单词的个数;

接下来n 行,每行包含一个单词,单词由大小写英文字母组成。

输入保证,出现次数最多的单词只会有一个。

输出格式

输出一行,包含出现次数最多的单词(输出单词为小写形式)。


输入样例

6
Apple
banana
apple
Orange
banana
apple

输出样例

apple

数据范围

对于所有测试点,1≤n≤100 ,每个单词的长度不超过30 ,且仅由大小写英文字母组成。

答案与解析
参考答案
n = int(input())
mx, cnt, ans = -1, {}, ""

for i in range(n):
	s = input().lower()
	if s not in cnt:
		cnt[s] = 0
	cnt[s] += 1
	if cnt[s] > mx:
		mx, ans = cnt[s], s
print(ans)
题目详情
311 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 6.3 替换

数字替换

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨有一个包含n个数字的序列A,即A={a1,a2,...,an},他想将其中大于k的数字都替换为序列的最大值,将其中小于 k 的数字都替换为序列的最小值,请你帮他计算出替换后的序列。

输入格式

第一行包含两个正整数n,k,含义如题面所示。

第二行包含n个数字,代表序列A。

输出格式

输出n个整数,代表替换后的结果。

输入样例

5 0
-2 -1 0 1 2

输出样例

-2 -2 0 2 2

对于全部数据,保证有1≤n≤105,∣k∣,∣ai∣≤105。


答案与解析
参考答案
n, k = map(int, input().split())
a = list(map(int, input().split()))

max_value = max(a)
min_value = min(a)
for i in range(len(a)):
	if a[i] > k:
		a[i] = max_value
	elif a[i] < k:
		a[i] = min_value
	if i!=len(a)-1:
		print(a[i],end=' ')
	else:
		print(a[i])
题目详情
312 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

打印数字

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨为数字0,1,2 和3设计了一款表示形式,每个数字占用了5×5的网格。数字0,1,2 和3的表示形式如下:

..... ****. ..... .....

.***. ****. ****. ****.

.***. ****. ..... .....

.***. ****. .**** ****.

..... ****. ..... .....

小杨想请你将给定的数字n转换为对应的表示形式。

输入格式

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

输出格式

输出对应的表示形式。


输入样例

12230

输出样例

****.....................
****.****.****.****..***.
****.................***.
****..****.********..***.
****.....................

对于全部数据,保证有≤n≤106,且n仅由数字0,1,2,3 组成。

答案与解析
参考答案
n = input()
for row in range(5):
	line =""
	for digit in n:
		if digit == '0':
			if row == 0 or row == 4:
				line +="....."
			else:
				line +=".***."
		elif digit == '1':
			line +="****."
		elif digit == '2':
			if row == 0:
				line +="....."
			elif row == 1:
				line +="****."
			elif row == 2:
				line +="....."
			elif row == 3:
				line +=".****"
			else:
				line +="....."
		elif digit == '3':
			if row == 0:
				line +="....."
			elif row == 1:
				line +="****."
			elif row == 2:
				line +="....."
			elif row == 3:
				line +="****."
			else:
				line +="....."
	print(line)
题目详情
313 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 3.1 与或非

平衡序列

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨有一个包含n个正整数的序列a,他认为一个序列是平衡的当且仅当存在一个正整数i(1≤i<n) 使得序列第 1 个到第i个数字的总和等于第i+1个到第n个数字的总和。

小杨想请你判断序列a是否是平衡的。

输入格式

第一行包含一个正整数t,代表测试用例组数。

接下来是t组测试用例。对于每组测试用例,一共两行。

第一行包含一个正整数n,代表序列长度。

第二行包含n个正整数,代表序列a。

输出格式

对于每组测试用例,如果序列a是否是平衡的,输出 Yes,否则输出 No。


输入样例

3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5

输出样例

Yes
Yes
No

对于第一组测试用例,令i=2,则有1+2=3,因此序列是平衡的;

对于第二组测试用例,令i=2,则有2+3=1+4,因此序列是平衡的;

对于第三组测试用例,不存在满足要求的i。

对于全部数据,保证有 1≤t≤100 , 1<n,ai≤10000。

答案与解析
参考答案
t = int(input())
for _ in range(t):
	n = int(input())
	s = input().split()
	a = []
	sum_ = 0
	for i in s:
		a.append(int(i))
		sum_+=int(i)
	tot = 0
	fl = False
	for i in range(n - 1):
		tot += a[i]
		if tot * 2 == sum_:
			fl = True
			break
			
	if fl:
		print("Yes")
	else:
		print("No")


根据题面描述的要求,先按着数据组数设置好循环次数,即t次。每组数据正常输入,输入做切割操作后,过程中添加到列表中并且累加求出总和,接下来使用循环遍历列表 ,每次将所得到的数值累加起来 ,如果累加中tot变量等于了数组总和得一半,则剩下的一定就是另一半了,这也是为什么遍历到n-2位置的原因,至少保留一个作为平衡的另一半,最后每组数据对应一个输出(Yes/No)配合换行格式即可。

题目详情
314 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

回文拼接

时间限制:1.0 s

内存限制:512.0 MB

题面描述

一个字符串是回文串,当且仅当该字符串从前往后读和从后往前读是一样的,例如,aabaa 和ccddcc 都是回文串,但abcd 不是。

小杨有n个仅包含小写字母的字符串,他想请你编写程序判断每个字符串是否由两个长度至少为2的回文串前后拼接而成。

输入格式

第一行包含一个正整数n,代表字符串数量。

之后n行每行一个仅包含小写字母的字符串。

输出格式

对于每个字符串输出一行,如果该字符串由两个长度至少为2的回文串前后拼接而成则输出Yes,否则输出No。


输入样例

4
abcd
aabbb
aaac
abcdd

输出样例

No
Yes
No
No

对于第1,3,4 个字符串,都不是由两个长度至少为2的回文串前后拼接而成。

第2个字符串由回文串aa 和bbb前后拼接而成,并且两个回文串长度都至少为2。

对于全部数据,保证有1≤n≤10,并且每个字符串的长度不超过100。

答案与解析
参考答案
n = int(input())
for _ in range(n):
	s = input()
	m = len(s)
	fl = False
	for j in range(2, m - 1):
		s1 = s[:j]
		s2 = s[j:]
		if s1 == s1[::-1] and s2 == s2[::-1]:
			fl = True
			break
	if fl:
		print("Yes")
	else:
		print("No")


首先需要清楚回文格式这样一个小概念,题面描述要求是整个字符串是否为连个回文格式的子串拼接而成的,所以可以使用循环从中间切开,分成前后很多组尝试,检测前后两个字串是否都是回文格式,题目是多组输入数据,所以循环n次,每次一个输入是,对应一个输出(Yes/No)。由于题目要求长度至少为2,所以对于每个s,测量长度后进行循环遍历使用切片求得左半部分和右半部分,通过if语句判断字符串和字符串反向后的结果是否一致 ,如果一致则证明前后两个字符串都是回文格式的,标记fl = True,根据fl的状态分支判断,输出答案即可。

题目详情
315 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 6.3 替换

移位

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨学习了加密技术移位,所有大写字母都向后按照一个固定数目进行偏移。偏移过程会将字母表视作首尾相接的环,例如,当偏移量是3的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。

注:当偏移量是26的倍数时,每个大写字母经过偏移后会恰好回到原来的位置,即大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。

输入格式

第一行包含一个正整数 n。

输出格式

输出在偏移量为 n 的情况下,大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 移位替换后的结果。


输入样例

3

输出样例

DEFGHIJKLMNOPQRSTUVWXYZABC


样例解释

当偏移量是3的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。

数据范围

对于全部数据,保证有 1 ≤ n ≤ 100。

答案与解析
参考答案
n = int(input())

s = ""
for i in range(0,26):
	j = (i+n)%26
	x = chr(ord('A')+j)
	s+=x
print(s)


题目详情
316 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

寻找倍数

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨有一个包含 个正整数的序列 A = [a1,a2, . . . , an ] ,他想知道是否存在 i(i ≤ i ≤ n) 使得ai是序列 A 中所有数的倍数。

输入格式

第一行包含一个正整数 t,代表测试用例组数。

接下来是 t 组测试用例。

对于每组测试用例,一共两行。其中,第一行包含一个正整数 n;第二行包含 n 个正整数,代表序列 A。

输出格式

对于每组测试用例,如果存在 i(1 ≤ i ≤ n )满足对于所有 k(1 ≤ k ≤ n ) ai是ak的倍数,输出 Yes,否则输出 No。


输入样例

2
3
1 2 4
5
1 2 3 4 5


输出样例

Yes
No


样例解释

对于第一组数据,对于 a3  =4,满足a3是a1和a2的倍数。

数据范围

对于全部数据,保证有 1 ≤ t ≤ 10 , 1 ≤ n ≤ 105 , 1 ≤ ai ≤ 109 

答案与解析
参考答案
import math

t = int(input())
for i in range(0,t):
	n = int(input())
	a = input().split()
	b = []
	x = 0
	for i in a:
		b.append(int(i))
		x = max(x,int(i))
	fl = 0
	for i in b:
		if x%i!=0:
			fl=1
			break
	if fl==0:
		print("Yes")
	else:
		print("No")


题目详情
317 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

字母求和

题面描述

小杨同学发明了一种新型密码,对于每一个小写英文字母,该小写字母代表了一个正整数,即该字母在字母顺序中的位置,例如字母 a 代表了正整数 1,字母 b 代表了正整数 2;对于每一个大写英文字母,该大写字母代表了一个负整数,即该字母的 ASCII 码的相反数,例如字母 A 代表了正整数 -65。小杨同学利用这种方式对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串,该字符串中每个字母所代表数字的总和即为加密前的整数,例如 aAc 对应的加密前的整数为 1+(-65)+3=-61。

对于给定的字符串,请你计算出它对应的加密前的整数是多少。

输入格式

第一行一个正整数n,表示字符串中字母的个数。

第二行一个由大写字母和小写字母的字符串T,代表加密后得到的字符串。

输出格式

输出一行一个整数,代表加密前的整数。

样例输入

3
aAc

样例输出

-61

对于全部数据,保证有1≤n≤105。

答案与解析
参考答案
def solve(s):
	sum = 0
	for char in s:
		ascii_code = ord(char)
		if ascii_code>=65 and ascii_code <=90:
			sum-=ascii_code
		elif ascii_code>=97 and ascii_code <=122:
			sum+=(ascii_code-97+1)
	return sum
n = int(input())
s = input()
print(solve(s))
题目详情
318 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 3.1 与或非

完全平方数(python)

题面描述

小杨同学有一个包含n个非负整数的序列A,他想要知道其中有多少对下标组合<i,j>(1≤i,j≤n,i<j),使得Ai+Aj是完全平方数。

如果x是完全平方数,则存在非负整数y使得 y×y=x。

输入格式

第一行一个非负整数n,表示非负整数个数。

第二行包含n个非负整数A1,A2,...,An,表示序列A包含的非负整数。

输出格式

输出一个非负整数,表示和是完全平方数的非负整数对数。

样例输入

5
1 4 3 3 5

样例输出

3

对于全部数据,保证有1≤n≤1000,0≤Ai≤105。

答案与解析
参考答案
n = int(input())
A = list(map(int, input().split()))
ans = 0
for i in range(n):
	for j in range(i + 1, n):
		num = A[i] + A[j]
		tmp = int(num ** 0.5 + 1e-6)
		if tmp * tmp == num:
			ans += 1
print(ans)
题目详情
319 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

小猫分鱼

时间限制:1.0 s

内存限制:128.0 MB

问题描述

海滩上有一堆鱼,N只小猫来分。第一只小猫把这堆鱼平均分为N份,多了i<N个,这只小猫把多的i个扔入海中,拿走了一份。第二只小猫接着把剩下的鱼平均分成N份,又多了i个,小猫同样把多的i个扔入海中,拿走了一份。第三、第四、……,第N只小猫仍是最终剩下的鱼分成N份,扔掉多了的i个,并拿走一份。

编写程序,输入小猫的数量 以及每次扔到海里的鱼的数量i,输出海滩上最少的鱼数,使得每只小猫都可吃到鱼。

例如:两只小猫来分鱼N=2,每次扔掉鱼的数量为i=1,为了每只小猫都可吃到鱼,可令第二只小猫需要拿走1条鱼,则此时待分配的有3条鱼。第一只小猫待分配的鱼有3*2+1=7条。

输入描述

总共 2 行。第一行一个整数N,第二行一个整数i。

保证0<N<10;i<N 。

输出描述

一行一个整数,表示满足要求的海滩上最少的鱼数。

特别提醒

在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。


样例输入1

2
1

样例输出1

7

样例输入2

3
1

样例输出2

25

样例解释2

三只小猫来分鱼N=3,每次扔掉鱼的数量为i=1,为了每只小猫都可吃到鱼,可令第三只小猫需要拿走3条鱼(拿走1条和2条不满足要求),则此时待分配的有10条鱼。第二只小猫待分配的鱼有10×3/2+1=16条。第一只小猫待分配的鱼有16×3/2+1=25条。

答案与解析
参考答案
n = int(input())
i = int(input())

k = 1
while True:
	ans = k * n + i
	for j in range(1, n):
		if ans % (n - 1) != 0:
			flag = False
			break
		ans = ans // (n - 1) * n + i
	else:
		break
	k += 1
print(ans)
题目详情
320 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 3.1 与或非

单位转换

时间限制:1.0 s

内存限制:128.0 MB

问题描述

小杨这周的数学作业是做单位转换,喜欢编程的小杨决定编程帮他解决这些问题。

小杨只学了长度单位和重量单位,具体来说:

长度单位包括千米( km )、米( m )、毫米( mm ),它们之间的关系是:1km=1000m=1000000mm。

重量单位包括千克( kg )、克( g )、毫克( mg ),它们之间的关系是:1kg=1000g=1000000mg。

小杨的作业只涉及将更大的单位转换为更小的单位,也就是说,小杨的作业只会包含如下题型:米转换为毫米,千米转换为毫米,千米转换为米,克转换为毫克,千克转换为毫克,千克转换为克。

现在,请你帮忙完成单位转换的程序。

输入描述

输入的第一行为一个整数N,表示题目数量。

接下来N行,每行一个字符串,表示转换单位的题目,格式为 x 单位1 = ? 单位2 。其中, x 为一个不超过1000的非负整数, 单位1 和 单位2 分别为两个单位的英文缩写,保证它们都是长度单位或都是重量单位,且 单位1 比 单位2 更大。

例如,如果题目需要你将1km转换为mm,则输入为 1 km = ? mm 。

保证1≤N≤1000。

输出描述

输出N行,依次输出所有题目的答案,输出时,只需要将输入中的 ? 代入答案,其余部分一字不差地输出即可。

由于小杨的题目只涉及将更大的单位转换为更小的单位,并且输入的 x 是整数,因此答案一定也是整数。

例如,如果题目需要你将1km转换为mm,输入为 1 km = ? mm ,则你需要输出 1 km = 1000000 mm 。

特别提醒

在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。输入格式将严格按照题目要求,且你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。


样例输入 1

2
1km=?mm
1m=?mm

样例输出1

1km=1000000mm
1m=1000mm

样例输入2

5
100m=?mm
1000km=?m
20kg=?g
200g=?mg
0kg=?mg

样例输出2

100m=100000mm
1000km=1000000m
20kg=20000g
200g=200000mg
0kg=0mg
答案与解析
参考答案
n = int(input())
for i in range(n):
	input_buf = input()
	x, unit1, _, __, unit2 = input_buf.split(' ')
	assert unit1[-1] == unit2[-1]
	def get_base(unit):
		if len(unit) == 1:
			return 1000
		elif unit[0] == "m":
			return 1
		else:
			return 1000000
	y = int(x) * (get_base(unit1) // get_base(unit2))
	output_buf = input_buf.replace("?", str(y))
	print(output_buf)
题目详情