电子学会青少年软件编程(C语言四级)等级考试真题试卷(2021年9月)-附.pdfVIP

电子学会青少年软件编程(C语言四级)等级考试真题试卷(2021年9月)-附--第1页

青少年软件编程（C语言四级）等级考试真题试卷（2021年9月）

题目总数：4总分数：100时间：不限时

第1题问答题

最佳路径

如下所示的由正整数数字构成的三角形:

7

38

810

2744

45265

从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大

的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。

注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。

时间限制：1000

内存限制：65536

输入

第一行为三角形高度100=h=1，同时也是最底层边的数字的数目。从第二行开始，每行为三角形相应行的

数字，中间用空格分隔。

输出

最佳路径的长度数值。

样例输入

5

7

38

810

2744

45265

样例输出

30

答案#includebits/stdc++.h

usingnamespacestd;

intn,a[1001][1001]={};

intmain(){

cinn;

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

电子学会青少年软件编程(C语言四级)等级考试真题试卷(2021年9月)-附--第1页

博学佑航-青少年考级竞赛题库

电子学会青少年软件编程(C语言四级)等级考试真题试卷(2021年9月)-附--第2页

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

cina[i][j];

}

}

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

for(intj=i;j=1;j--){

a[i][j]+=max(a[i+1][j],a[i+1][j+1]);

}

}

couta[1][1];

return0;

}

第2题问答题

数字构造

火山宝打算造一个n位的十进制数字出来。

对于1到n中的每一个i，火山宝可以从xi,1,...,xi,ki这ki个0-9的数字中选择一个作为ai。

在选择结束后，a1a2...an形成了一个n位的十进制数——这就是火山宝造出来的数。

你需要帮火山宝计算他能造出的数中，有多少个是3的倍数。

时间限制：1000

内存限制：65536

输入

第一行输入一个整数n(1≤n≤18)，表示数字的位数。接下来n行，每行第一个整数ki(1≤ki≤10)，表示

第i中候选的数字数量。接着是ki个两两不同的0-9范围内的数字xi,1,...,xi,ki。输入保证0不是第一位的

可选项。

输出

你需要输出一行一个整数，表示火山宝能造出的数字中，3的倍数的数量。

样例输入

样例输入1：

2

556789

501234

样例输入2：

5

9123456789

100123456789

100123456789

100123456789

1