CSP-J 第3套初赛模拟试题模拟题附答案.pdfVIP

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

未知驱动探索，专注成就专业

CSP-J第3套初赛模拟试题模拟题附答案

题目一

题目描述

给定一个整数N，计算1到N之间的所有整数的平方和。

输入

输入文件包含一行，包含一个整数N。

输出

输出文件包含一行，包含一个整数，表示1到N之间所有

整数的平方和。

样例输入

5

样例输出

55

1

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

未知驱动探索，专注成就专业

样例解释

1^2+2^2+3^2+4^2+5^2=55

数据范围

对于所有的测试数据，保证1≤N≤1e9。

解题思路

题目要求计算1到N之间所有整数的平方和，可以使用循

环来遍历1到N，将每个数的平方累加起来即可。

代码实现

N=int(input())

sum=0

foriinrange(1,N+1):

sum+=i*i

print(sum)

2

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

未知驱动探索，专注成就专业

题目二

题目描述

给定一个字符串S，你需要计算字符串S中出现次数最多

的字符。

输入

输入文件包含一行，包含一个由小写字母组成的字符串S。

输出

输出文件包含一行，包含一个字符，表示字符串S中出现

次数最多的字符。如果有多个字符出现次数相等，则输出字典

序最小的字符。

样例输入

hello

样例输出

l

3

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

未知驱动探索，专注成就专业

样例解释

字符l在字符串S中出现了两次，是出现次数最多的字符。

数据范围

对于所有的测试数据，保证字符串S的长度不超过1e5。

解题思路

题目要求计算字符串S中出现次数最多的字符，并输出字

典序最小的字符。可以使用字典来统计每个字符出现的次数，

然后遍历字典找到出现次数最多的字符。

代码实现

S=input()

freq={}

max_freq=0

max_char=

forcharinS:

ifcharinfreq:

freq[char]+=1

else:

freq[char]