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

C20219

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

4100

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

1

第题问答题

最佳路径

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

7

38

810

2744

45265

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

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

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

时间限制：1000

内存限制：65536

输入

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

数字，中间用空格分隔。

输出

最佳路径的长度数值。

样例输入

5

7

38

810

2744

45265

样例输出

30

答案#includebits/stdc++.h

usinnamespacestd;

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

intmain()

cinn;

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

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

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

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

1nixi,1,...,xi,kiki0-9ai

对于中的每一个，火山宝可以从这个的数字中选择一个作为。

a1a2...ann——

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

3

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

时间限制：1000

内存限制：65536

输入

n(1≤n≤18)nki(1≤ki≤10)

第一行输入一个整数，表示数字的位数。接下来行，每行第一个整数，表示

iki0-9xi,1,...,xi,ki