GESP二级 – 数字处理真题汇总(增强版)

2025年6月

编程题

第2题:幂和数

对于正整数n,如果可以表为两个2的次幂之和,即 n=2x+2y (x, y均为非负整数),那么称为幂和数。给定正整数l,r,请你求出满足l≤n≤r的整数n中有多少个幂和数。

样例输入1

2 8

样例输出1

6

样例输入2

10 100

样例输出2

20

2024年12月

编程题

第1题:寻找数字

小杨有一个正整数a,小杨想知道是否存在一个正整数b满足 a=b4

样例输入

3
16
81
10

样例输出

2
3
-1

第2题:数位和

小杨有n个正整数,小杨想知道这些正整数的数位和中最大值是多少。

样例输入

3
16
81
10

样例输出

9

2024年9月

编程题

第1题:数位之和

小杨有n个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是7的倍数。小杨想请你编写一个程序判断n个正整数哪些是美丽数字。

样例输入

3
7
52
103

样例输出

Yes
Yes
No

2024年6月

编程题

第1题:平方之和

小杨有n个正整数 a1,a2,…,an, 他想知道对于所有的 i(1≤i≤n),是否存在两个正整数x和y满足 x*x + y*y = ai

样例输入

2
5
4

样例输出

Yes
No

第2题:计数

小杨认为自己的幸运数是正整数k(注:保证1≤k≤9)。小杨想知道,对于从1到n的所有正整数中,k出现了多少次。

样例输入

25
2

样例输出

9

2024年3月

编程题

第1题:乘法问题

小A最近刚刚学习了乘法,为了帮助他练习,我们给他若干个正整数,并要求他将这些数乘起来。对于大部分题目,小A可以精准地算出答案,不过,如果这些数的乘积超过 106,小A就不会做了。请你写一个程序,告诉我们小A会如何作答。

样例输入1

3
2
3
5

样例输出1

15

样例输入2

4
100
100
100
2

样例输出2

>1000000

2023年12月

编程题

第1题:小杨做题

为了准备考试,小杨每天都要做题。第1天,小杨做了a道题;第2天,小杨做了b道题;从第3天起,小杨每天做的题目数量是前两天的总和。此外,小杨还规定,当自己某一天做了大于或等于m题时,接下来的所有日子里,他就再也不做题了。请问,到了第N天,小杨总共做了多少题呢?

样例输入1

1
2
10
5

样例输出1

19

样例输入2

1
1
5
8

样例输出2

12

2023年9月

编程题

第2题:数字黑洞

给定一个三位数,要求各位不能相同。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到495!现在,输入的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到495吗?

样例输入

352

样例输出

4

2023年6月

编程题

第1题:找素数

小明刚刚学习了素数的概念:如果一个大于1的正整数,除了1和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数A和B之间(包括A和B)有多少个素数?

样例输入1

2
10

样例输出1

4

样例输入2

98
100

样例输出2

0

第2题:自幂数判断

自幂数是指,一个N位数,满足各位数字N次方之和是本身。例如,153是3位数,其每位数的3次方之和,13+53+33=153,因此153是自幂数。现在,输入若干个正整数,请判断它们是否是自幂数。

样例输入

3
152
111
153

样例输出

F
F
T