GESP-Python三级 题库
平衡序列
时间限制: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。
输入样例
输出样例
对于第一组测试用例,令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)配合换行格式即可。
完全平方数(python)
题面描述
小杨同学有一个包含n个非负整数的序列A,他想要知道其中有多少对下标组合<i,j>(1≤i,j≤n,i<j),使得Ai+Aj是完全平方数。
如果x是完全平方数,则存在非负整数y使得 y×y=x。
输入格式
第一行一个非负整数n,表示非负整数个数。
第二行包含n个非负整数A1,A2,...,An,表示序列A包含的非负整数。
输出格式
输出一个非负整数,表示和是完全平方数的非负整数对数。
样例输入
样例输出
对于全部数据,保证有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)
单位转换
时间限制: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
样例输出1
样例输入2
样例输出2
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)密码合规检测
【问题描述】
1. 网站注册需要有用户名和密码,编写程序以检查用户输入密码的有效性。
2. 合法的密码只能由 a-z 之间 26 个小写字母、A-Z 之间 26 个大写字母、0-9 之间 10个数字以及!@#$四个特殊字母构成。
3. 密码最短长度:6 个字符,密码最大长度:12 个字符。
4. 大写字母、小写字母和数字必须有其中两种,以及至少有四个特殊字符中的一个。
【输入描述】
1. 输入以英文逗号分隔的多个字符组合作为被检测密码。输入时的逗号都作为分隔符,不被视作检验密码本身。
2. 特别提示:常规程序中,输入时好习惯是有提示。考试时由于系统限定,输入时所有 input()函数不可有提示信息。
【输出描述】
1. 逐行输出 0 个或多个合规的密码。
2. 输出顺序以输入字符串出现先后为序,即先出现则先输出。
【样例输入 1】
【样例输出 1】
#密码合规检测
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)