- 陈泽文 的博客
5月csp-j模拟错题
- @ 2025-6-30 21:21:20

1.如果输入的k为30,那么limit 的值是1e15−1。
A.正确 B.错误
因为int数据类型的上限为2^31-1。
5.如果输入是:
3 6
1 2 3 4 5 90
则输出是:
A. 111 121 131 141 151 999
B. 101 111 121 131 141 999
C. 1 2 3 4 5 999
D. 1 2 3 4 5 898
因为 k=3,所以l=(3+1)÷2=2,start=10^(2-1)-1=9 limit=(10^2)-1=99
9+1=10
10的三位回文数是101
9+2=11
11的三位回文数是111
9+3=12
12的三位回文数是121
9+4=13
13的三位回文数是131
9+5=14
14的三位回文数是141
9+90=99
99的三位回文数是999
6.如果输入是:
15 3
10 99 998
则输出是:
A. 100000101000001 100000989000001 100009979900001
B. 100000101000001 100000999000001 100009989900001
C. 100000090000001 100000999000001 100009999900001
D. 100000090000001 100000989000001 100009979900001
因为 k=15,所以l=(15+1)÷2=8,start=10^(8-1)-1=999999 limit=(10^8)-1=9999999
999999+10=10000009
10000009的八位回文数是100000090000001
999999+99=11
100000989的八位回文数是100000989000001
999999+998=10000997
10000997的八位回文数是100000989000001

2.sum求的是n所有因数的总个数。
A.正确 B.错误
sum求的是n所有质因数
5.若输入
121
则程序输出。
A.3 2
B.3 1
C.2 2
D.2 1
121=
总共有两个质因子,排列数2!÷2!,只有一种不同的质因子
6.若输入
25600
则程序输出。
A.16 64
B.16 66
C.12 66
D.12 60
25600=2^10 × 5^2,质因子总个数sum=10+2=12,排列数12!/(10!×2!)=66,ans=66。