2025年6月青少年软件编程C语言等级考试二级真题(含答案).docxVIP

2025年6月青少年软件编程C语言等级考试二级真题(含答案)

一、编程题(共5题，共100分)。

1.题233求和。

题目描述：有一个序列，前几项如下23,233,2333,23333,……之后的数字以此类推。

给定正整数n，请输出这个序列的前n项和。

输入格式：单个正整数，表示n。

输出格式：单个正整数，表示序列的前n项和。

输入样例

3

输出样例

2589

说明提示：1≤n≤17。

时间限制：1000ms。

内存限制：128MiB。

参考代码。

#includeiostream

usingnamespacestd;

intmain(){

longlongn,a=2,sum=0;

cinn;

for(inti=1;i=n;i++){

a=a*10+3;//递推生成当前项。

sum+=a;//累加。

}

coutsum;

return0;

}

2.区间的交。

题目描述：一个区间可以由两个整数描述，表示为[a,b]，意思是所有大于等于a且小于等于b的数字。

给定两个区间，第一个是[a,b]，第二个是[p,q]，请判断这两个区间的关系。

如果这两个区间没有公共的交集，输出Disjoint。

否则，如果一个区间完全包含另一个区间，输出Nested。

否则，如果两个区间有一部分内容重叠，输出Overlap。

输入格式：第一行，两个整数a与b。

第二行，两个整数p与q。

输出格式：根据区间的相交关系输出Disjoint、Nested或Overlap。

输入样例1

110

220

输出样例1

Overlap

输入样例2

-11

1020

输出样例2

Disjoint

输入样例3

-100100

-1010

输出样例3

Nested

说明提示：-1,000,000,000≤a≤b≤1,000,000,000。

-1,000,000,000≤p≤q≤1,000,000,000。

时间限制：1000ms。

内存限制：128MiB。

参考代码。

#includeiostream

#includealgorithm

usingnamespacestd;

intmain(){

longlonga,b,p,q;//数据范围大，用longlong。

cinabpq;

longlongmax_left=max(a,p);

longlongmin_right=min(b,q);

if(max_leftmin_right){

coutDisjointendl;

}else{

boolnested1=(a=pq=b);//第一个区间包含第二个。

boolnested2=(p=ab=q);//第二个区间包含第一个。

if(nested1||nested2)

coutNestedendl;

else

coutOverlapendl;

}

return0;

}

3.亲和数。

题目描述：古希腊数学家毕达哥拉斯发现，某些正整数的真因子之和等于另一个数，而另一个数的真因子之和恰好就等于前者。

例如，220的所有真因子之和为：1+2+4+5+10+11+20+22+44+55+110=284。

而284的所有真因子为：1+2+4+71+142=220。

人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。

输入格式：输入数据第一行包含一个数m，接下有m行，每行一个实例，包含两个整数A,B。

输出格式：对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。

输入样例

2

220284

100200

输出样例

YES

NO

说明提示：0≤M≤300；0≤A,B≤1000000。

时间限制：1000ms。

内存限制：128MiB。

参考代码。

#includeiostream

usingnamespacestd;

//计算真因子和（不包括自身）。

intgetDivisorSum(intx){

if(x=1)return0;//0和1没有真因子。

intsum=1;//1是所有大于1的数的真因子。

for(inti=2;