全国青少年软件编程C语言四级考试真题2021年6月

一、编程题(共4题，每题25分，共100分)1.数字三角形问题

试题编号：试题类型：编程题标准答案：试题难度：一般试题解析：展示地址：点击浏览数字三角形问题738810274445265(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。时间限制：1000内存限制：65536输入输入的是一行是一个整数N(1<N<=100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。输出输出最大的和。样例输入5738810274445265样例输出30考生答案：（此题已作答）考生得分：25是否评分：已评分评价描述：2.大盗

试题编号：试题类型：编程题标准答案：试题难度：一般试题解析：展示地址：点击浏览大盗阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？时间限制：1000内存限制：65536输入输入的第一行是一个整数T(T<=50)，表示一共有T组数据。接下来的每组数据，第一行是一个整数N(1<=N<=100,000)，表示一共有N家店铺。第二行是N个被空格分开的正整数，表示每一家店铺中的现金数量。每家店铺中的现金数量均不超过1000。输出对于每组数据，输出一行。该行包含一个整数，表示阿福在不惊动警察的情况下可以得到的现金数量。样例输入231824107614样例输出824提示对于第一组样例，阿福选择第2家店铺行窃，获得的现金数量为8。对于第二组样例，阿福选择第1和4家店铺行窃，获得的现金数量为10+14=24。考生答案：（此题已作答）考生得分：25是否评分：已评分评价描述：3.最大子矩阵

试题编号：试题类型：编程题标准答案：试题难度：一般试题解析：展示地址：点击浏览最大子矩阵已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1*1)子矩阵。比如，如下4*4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。时间限制：1000内存限制：65536输入输入是一个N*N的矩阵。输入的第一行给出N(0<N<=100)。再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……）给出矩阵中的N2个整数，整数之间由空白字符分隔（空格或者空行）。已知矩阵中整数的范围都在[-127,127]。输出输出最大子矩阵的大小。样例输入40-2-7092-62-41-41-180-2样例输出15考生答案：（此题已作答）考生得分：25是否评分：已评分评价描述：4.小球放盒子

试题编号：试题类型：编程题标准答案：试题难度：一般试题解析：展示地址：点击浏览小球放盒子有N个相同的球，M个不同的盒子，每个盒子最多放K个球

请计算将这N个球全部放入盒子中的方案数模1000007后的结果时间限制：10000内存限制：131072输入三个正整数，依次为N，M，K输出输出方案数模1000007后的结果样例输入423样例输出3提示总共有3种方案，依