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

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

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

1.打印金字塔。

给定一个整数n，请打印一个具有n层结构的三角形金字塔，具体图形见样例。

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

输出格式：若干行，表示一个金字图案，注意行末不要有空格。

输入样例1

1

输出样例1

/\

/__\

输入样例2

3

输出样例2

/\

/__\

/\/\

/__\/__\

/\/\/\

/__\/__\/__\

时间限制：1000ms。

内存限制：512MiB。

参考代码。

#includeiostream

usingnamespacestd;

voiddraw(intnum,intspace){//绘制每层。

//每层的第一行。

for(inti=0;ispace;i++)cout;

for(inti=1;i=num;i++)cout/\\;

coutendl;

//每层的第二行。

for(inti=0;ispace;i++)cout;

for(inti=1;i=num;i++)cout/__\\;

coutendl;

}

intmain(){

intn;

cinn;

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

draw(i,2*(n-i));//第i层包含i座金字塔，前导空格：2×(n-i)个。

}

return0;

}

2.统计数带。

给定两个正整数a和b，它们之间的十进制数字组成了一条数带，请问其中相邻的两位数字组成12的情况出现了多少次？例如a=210，b=213，则数带为2102112122132~1~0~2~1~1~2~1~2~2~1~3210211212213。

其中12出现了两次，第一个12由211的个位和212的百位组成。

输入格式：两个整数a和b。

输出格式：数带中12出现的次数。

输入样例1

210212

输出样例1

2

输入样例2

19

输出样例2

1

说明提示：1≤a≤b≤106。

时间限制：1000ms。

内存限制：512MiB。

参考代码。

#includeiostream

#includestring

usingnamespacestd;

intmain(){

inta,b;

cinab;

//生成数带字符串。

stringtape;

for(intnum=a;num=b;++num){

tape+=to_string(num);

}

//统计12出现次数。

intcount=0;

for(inti=0;itape.size()-1;++i){

if(tape[i]==1tape[i+1]==2){

count++;

}

}

coutcountendl;

return0;

}

3.排队序列。

已知现在有n个人需要打电话，他们已经排好了队伍，每个人打电话的时间为Ti。请你帮助他们找到一个排队打电话的队列方案，使队伍的平均等待时间更短。

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

第二行，n个数字，分别表示第1个人到第n个人每人的打电话时间T1，T2，……，Tn，每个数据之间有1个空格。

输出格式：第一行为一种排队顺序，即原先队列编号1到n的一种排列。

第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位，按照C语言的浮点数保留规则进行保留）。

输入样例

10

56121991000234335599812

输出样例

32781496105

291.90

说明提示：1≤n≤100000；1≤Ti≤1000000。

如果有多种排列都可以让平均等待时间最短，则输出其中字典序最小的序列。字典序指的是英文单词在字典中排序使用的规则顺序。

时间限制：1000ms。

内存限制：512MiB。

参考代码。

#includeiostream

#includevector

#includealgorithm

#includeiomanip

usingnamespacestd;

st