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))
打印数字
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨为数字0,1,2 和3设计了一款表示形式,每个数字占用了5×5的网格。数字0,1,2 和3的表示形式如下:
..... ****. ..... .....
.***. ****. ****. ****.
.***. ****. ..... .....
.***. ****. .**** ****.
..... ****. ..... .....
小杨想请你将给定的数字n转换为对应的表示形式。
输入格式
第一行包含一个正整数代表n。
输出格式
输出对应的表示形式。
输入样例
输出样例
对于全部数据,保证有≤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)
回文拼接
时间限制:1.0 s
内存限制:512.0 MB
题面描述
一个字符串是回文串,当且仅当该字符串从前往后读和从后往前读是一样的,例如,aabaa 和ccddcc 都是回文串,但abcd 不是。
小杨有n个仅包含小写字母的字符串,他想请你编写程序判断每个字符串是否由两个长度至少为2的回文串前后拼接而成。
输入格式
第一行包含一个正整数n,代表字符串数量。
之后n行每行一个仅包含小写字母的字符串。
输出格式
对于每个字符串输出一行,如果该字符串由两个长度至少为2的回文串前后拼接而成则输出Yes,否则输出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的状态分支判断,输出答案即可。
寻找倍数
时间限制: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。
输入样例
输出样例
样例解释
对于第一组数据,对于 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")字母求和
题面描述
小杨同学发明了一种新型密码,对于每一个小写英文字母,该小写字母代表了一个正整数,即该字母在字母顺序中的位置,例如字母 a 代表了正整数 1,字母 b 代表了正整数 2;对于每一个大写英文字母,该大写字母代表了一个负整数,即该字母的 ASCII 码的相反数,例如字母 A 代表了正整数 -65。小杨同学利用这种方式对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串,该字符串中每个字母所代表数字的总和即为加密前的整数,例如 aAc 对应的加密前的整数为 1+(-65)+3=-61。
对于给定的字符串,请你计算出它对应的加密前的整数是多少。
输入格式
第一行一个正整数n,表示字符串中字母的个数。
第二行一个由大写字母和小写字母的字符串T,代表加密后得到的字符串。
输出格式
输出一行一个整数,代表加密前的整数。
样例输入
样例输出
对于全部数据,保证有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))
小猫分鱼
时间限制: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
样例输出1
样例输入2
样例输出2
样例解释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)
小杨的储蓄
时间限制: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)))