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

GESP-Python三级 题库

共 324 道题 ,第 17 / 17 页 · 按题型筛选,点「查看答案」核对解析
321 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 综合练习

小杨的储蓄

时间限制:1.0 s

内存限制:128.0 MB

问题描述

小杨共有N个储蓄罐,编号从0到N-1。从第 1 天开始,小杨每天都会往存钱罐里存钱。具体来说,第i天他会挑选一个存钱罐ai,并存入i元钱。过了D天后,他已经忘记每个储蓄罐里都存了多少钱了,你能帮帮他吗?

输入描述

输入 2 行,第一行两个整数N,D;第二行D个整数,其中第i个整数为ai(保证0≤ai≤N-1 )。

每行的各个整数之间用单个空格分隔。

保证 1≤N≤1000;1≤D≤1000;

输出描述

输出 个用单个空格隔开的整数,其中第 个整数表示编号为i-1的存钱罐中有多少钱(i=1,...,N)。

特别提醒

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


样例输入 1

2 3

0 1 0

样例输出 1

4 2

样例解释 1

小杨在第1天、第2天、第3天分别向0号、1号、0号存钱罐存了1元钱、2元钱、3元钱,因此0号存钱罐有1+3=4元钱,而1号存钱罐有2元钱。


样例输入 2

3 5

0 0 0 2 0

样例输出 2

11 0 4

答案与解析
参考答案
n, d = map(int, input().split(' '))
x = list(map(int, input().split(' ')))
arr = [0 for i in range(n)]
for i in range(d):
	arr[x[i]] += (i+1)
print(' '.join(map(str, arr)))


题目详情
322 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 2.1 二进制

进制判断

时间限制:1.0 s

内存限制:128.0 MB

问题描述

N进制数指的是逢N进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。

现在有N个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如, 15A6F 就只可能是十六进制,而 1011 则是四种进制皆有可能。

输入描述

输入的第一行为一个十进制表示的整数 。接下来 行,每行一个字符串,表示需要判断的数。保证所有字符串均由数字和大写字母组成,且不以 0 开头。保证不会出现空行。

保证1≤N≤1000,保证所有字符串长度不超过10。

输出描述

输出N行,每行4个数,用空格隔开,分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能,使用 0 表示不可能。

例如,对于只可能是十六进制数的 15A6F ,就需要输出 0 0 0 1 ;而对于四者皆有可能的 1011 ,则需要输出 1 1 1 1 。

特别提醒

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


样例输入 1

2

15A6F

1011

样例输出 1

0 0 0 1

1 1 1 1

样例输入 2

4

1234567

12345678

FF

GG

样例输出 2

0 1 1 1

0 0 1 1

0 0 0 1

0 0 0 0

答案与解析
参考答案
n = int(input())
for i in range(n):
	st = input().strip()
	max_bit = '0'
	for ch in st:
		if ch > max_bit:
			max_bit = ch
	answer = [
		max_bit <= '1',
		max_bit <= '7',
		max_bit <= '9',
		max_bit <= 'F',
	]
	print(' '.join(map(str,map(int, answer))))


题目详情
323 简答题 偏难 GESP编程能力等级认证 ·GESP-Python三级 · 5.3 元组与集合

【问题描述】

老师带领同学们春游。已知班上有 N 位同学,每位同学有从 0 到 N-1 的唯一编号。到了集合时间,老师确认是否所有同学都到达了集合地点,就让同学们报出自己的编号。到达的同学都会报出,但有的同学很顽皮,会多次报出。你能帮老师找出有哪些同学没有到达吗?

【输入描述】

输入包含 2 行。第一行包含两个整数 N 和 M,表示班级有 N 位同学,同学们共有 M 次报出编号。约定 2≤N,M≤1000。

第二行包含 M 个整数,分别为 M 次报出的编号。约定所有编号都在合理范围内。

【输出描述】

输出一行。如果所有同学都到达,则输出 N;否则由小到大输出所有未到达的同学编号,空格分隔。


【样例输入 1】

3 3
0 2 1

【样例输出 1】

3


【样例输入 2】

3 5
0 0 0 0 0

【样例输出 2】

1 2


答案与解析
参考答案
N , M = map(int,input().split()) #输入应到人数,和报数次数
outSet = set(map(int,input().split()))#报数的集合,已去重,M 没有用上
allNumSet = set(range(N))
if outSet == allNumSet:
    print(N)
else:
    print(" ".join(map(str,sorted(allNumSet - outSet))))


题目详情
324 简答题 偏难 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)


题目详情