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

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

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

1.组合。

题目描述：你收集了n张卡片，按照收集的时间顺序编号1到n并依次排列，每张卡片上标有一个数值。现在突发奇想，想知道在这些卡片中，若每次挑选两张卡片，会有多少对不同的组合满足两张卡片的数值和恰好为0，请你计算出符合条件的卡片组合的数量。

输入格式：第一行，单个整数表示n。

第二行，n个整数表示a1,a2,a3,……,an。

输出格式：单个整数，表示有多少对卡片数值和为0。

输入样例

4

2-220

输出样例

2

说明提示：30%的数据，1≤n≤1000。

60%的数据，1≤n≤20000。

100%的数据，1≤n≤300000。

-1,000,000,000≤ai≤1,000,000,000。

时间限制：1000ms。

内存限制：512MiB。

参考代码。

#includebits/stdc++.h

usingnamespacestd;

inta[10000];

intn;

intmain()

{

cinn;

for(inti=0;in;i++){

cina[i];

}

intcnt=0;

for(inti=0;in;i++){

for(intj=i+1;jn;j++){

if(a[i]+a[j]==0)cnt++;

}

}

coutcnt;

return0;

}

2.选数。

题目描述：给定一个正整数n，从数字1到n中选择若干个数字（所选集合不能为空），且任意两个被选中的数字在数轴上不能相邻。求符合条件的方案数，结果对1000000007取模。

输入格式：第一行，单个整数n。

输出格式：输出一个整数，表示方案数模1000000007的结果。

输入样例

3

输出样例

4

说明提示：对于30%的数据，n≤20。

对于60%60\%60%的数据，n≤10,000。

对于100%100\%100%的数据，1≤n≤100,000。

时间限制：1000ms。

内存限制：512MiB。

参考代码。

#includeiostream

#includevector

usingnamespacestd;

constintMOD=1000000007;

intmain(){

intn;

cinn;

if(n==1){

cout1endl;

return0;

}

vectorlonglongdp(n+1);

dp[1]=1;

dp[2]=2;

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

dp[i]=(dp[i-1]+dp[i-2]+1)%MOD;

}

coutdp[n]endl;

return0;

}

3.图书管理。

题目描述：图书馆的书籍分类系统使用二进制标签管理，0代表儿童读物，1代表青少年书籍。管理员发现当前的书架排列中不允许出现青少年书籍之后连接儿童读物的情况（即10子串）。管理员每次可以交换任意两本书的位置。请计算让书架符合规定所需的最少操作次数。

输入格式：由0和1组成的字符串，表示当前书架排列。

输出格式：一行一个非负整数，即达到目标所需的最少操作次数。

输入样例1

1100

输出样例1

2

输入样例2

00

输出样例2

0

输入样例3输出样例3

3

说明提示：对于全部的输入数据，保证2≤字符串长度≤200000，同时ci必为1或0中的一个。

时间限制：1000ms。

内存限制：512MiB。

参考代码。

#includeiostream

#includestring

usingnamespacestd;

intmain(){

strings;

cins;

intr=0;

for(charc:s){

if(c==0)r++;

}

intans=0;

for(inti=0;ir;i++){

if(s[i]==1)ans++;

}

coutansendl;

return0;

}

4.街道的中心。

题目描述：城市商业街主干道是一条笔直的道路，商业街里有n家店铺，现给定n个店铺的位置，请在这条道路上找到一个中心点，使得所有店