青少年软件编程(C语言)等级考试试卷(4级)202106.pdfVIP

青少年软件编程(C语言)等级考试试卷(4级)202106--第1页

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

分数：100题数：4

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

1.数字三角形问题

数字三角形问题

7

38

810

2744

45265

(图1)

图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路

径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路

径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。

时间限制：1000

内存限制：65536

输入

输入的是一行是一个整数N(1N=100)，给出三角形的行数。下面的N行给出数字

三角形。数字三角形上的数的范围都在0和100之间。

输出

输出最大的和。

样例输入

5

7

38

810

2744

青少年软件编程(C语言)等级考试试卷(4级)202106--第1页

青少年软件编程(C语言)等级考试试卷(4级)202106--第2页

45265

样例输出

30

试题编号：

试题类型：编程题

标准答案：

试题难度：一般

试题解析：

展示地址：点击浏览

考生答案：

#includebits/stdc++.h

usingnamespacestd;

intn;

inta[110][110];

intmain(){

cinn;

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

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

cina[i][j];

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

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

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

couta[1][1]endl;

return0;

}

考生得分：25

是否评分：已评分

评价描述：

2.大盗

大盗

阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。

这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同

时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。

青少年软件编程(C语言)等级考试试卷(4级)202106--第2页

青少年软件编程(C语言)等级考试试卷(4级)202106--第3页

作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊

动警察的情况下，他今晚最多可以得到多少现金？