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)))进制判断
时间限制: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))))【问题描述】
老师带领同学们春游。已知班上有 N 位同学,每位同学有从 0 到 N-1 的唯一编号。到了集合时间,老师确认是否所有同学都到达了集合地点,就让同学们报出自己的编号。到达的同学都会报出,但有的同学很顽皮,会多次报出。你能帮老师找出有哪些同学没有到达吗?
【输入描述】
输入包含 2 行。第一行包含两个整数 N 和 M,表示班级有 N 位同学,同学们共有 M 次报出编号。约定 2≤N,M≤1000。
第二行包含 M 个整数,分别为 M 次报出的编号。约定所有编号都在合理范围内。
【输出描述】
输出一行。如果所有同学都到达,则输出 N;否则由小到大输出所有未到达的同学编号,空格分隔。
【样例输入 1】
【样例输出 1】
【样例输入 2】
【样例输出 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))))密码合规检测
【问题描述】
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)