首页 › 题库 › GESP编程能力等级认证 › 3 位运算

GESP-Python三级 题库

共 25 道题 ,第 2 / 2 页 · 按题型筛选,点「查看答案」核对解析
21 判断题 偏易 GESP编程能力等级认证 ·GESP-Python三级 · 3.1 与或非

Python表达式2&3的值为5.

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
22 简答题 偏难 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)配合换行格式即可。

题目详情
23 简答题 偏难 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)
题目详情
24 简答题 偏难 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)
题目详情
25 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 3.1 与或非

密码合规检测

【问题描述】

1. 网站注册需要有用户名和密码,编写程序以检查用户输入密码的有效性。

2. 合法的密码只能由 a-z 之间 26 个小写字母、A-Z 之间 26 个大写字母、0-9 之间 10个数字以及!@#$四个特殊字母构成。

3. 密码最短长度:6 个字符,密码最大长度:12 个字符。

4. 大写字母、小写字母和数字必须有其中两种,以及至少有四个特殊字符中的一个。

【输入描述】

1. 输入以英文逗号分隔的多个字符组合作为被检测密码。输入时的逗号都作为分隔符,不被视作检验密码本身。

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

【输出描述】

1. 逐行输出 0 个或多个合规的密码。

2. 输出顺序以输入字符串出现先后为序,即先出现则先输出。


【样例输入 1】

seHJ12!@,sjdkffH$123,sdf!@^&12 HDH,123&^YUhg@!

【样例输出 1】

seHJ12!@
sjdkffH$123
答案与解析
参考答案
#密码合规检测
pwdList = input().split(",")
for itm in pwdList:
	lowerCount = 0
	upperCount = 0
	digitCount = 0
	specialCount = 0
	otherCount = 0
	for letter in itm:
		if ord('a') <= ord(letter) <= ord('z'):
			lowerCount += 1
		elif ord('A') <= ord(letter) <= ord('Z'):
			upperCount += 1
		elif ord('0') <= ord(letter) <= ord('9'):
			digitCount += 1
		elif letter in "!@#$":
			specialCount += 1
		else:
			otherCount += 1
			break
	triState = 0 #大写小写数字种类数量
	if lowerCount > 0:
		triState += 1
	if upperCount > 0:
		triState += 1
	if digitCount > 0:
		triState += 1
	if triState >= 2 and specialCount >0 and (6 <= len(itm) <= 12) and otherCount == 0:
		print(itm)


题目详情