中国电子学会青少年等级考试C++编程4级.pdfVIP

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

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

1、移动路线

桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左

至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。

小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右

移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移

动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。

对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1；对于1行2列（或2行1列）的方格矩

阵，蚂蚁只需一次向右（或向上）移动，移动路线数也为1……对于一个2行3列的方格矩阵，如下

图所示：

|(2,1)|(2,2)|(2,3)|

|(1,1)|(1,2)|(1,3)|

蚂蚁共有3种移动路线：

路线1：(1,1)→(1,2)→(1,3)→(2,3)

路线2：(1,1)→(1,2→)(2,2)→(2,3)

路线3：(1,1)→(2,1)→(2,2)→(2,3)

时间限制：1000

内存限制：65536

输入

输入只有一行，包括两个数m和n（0m+n20），代表方格矩阵的行数和列数，m、n之间用空

格隔开

输出

输出只有一行，为不同的移动路线的数目。

样例输入

23

样例输出

3

试题编号4_01

试题类型：编程题

标准答案：

试题难度：一般

试题解析：

2、移动办公

假设你经营着一家公司，公司在北京和南京各有一个办公地点。公司只有你一个人，所以你只能每月

选择在一个城市办公。在第i个月，如果你在北京办公，你能获得Pi的营业额，如果你在南京办公，

你能获得Ni的营业额。但是，如果你某个月在一个城市办公，下个月在另一个城市办公，你需要支付

M的交通费。那么，该怎样规划你的行程（可在任何一个城市开始），才能使得总收入（总营业额减

去总交通费）最大？

时间限制：1000

内存限制：65536

输入

输入的第一行有两个数T（1T100）和M（1M100），T代表总共的月数，M代表交

通费。接下来的T行每行包括两个在1到100之间（包括1和100）的的数，分别表示某个月在北

京和在南京办公获得的营业额。

输出

输出只包括一行，这一行只包含一个数，表示可以获得的最大总收入。

样例输入

43

109

28

95

82

样例输出

31

试题编号4_02

试题类型：编程题

标准答案：

试题难度：一般

试题解析：（参考答案）

#includeiostrea

#includecstdio

#includestring

usingnaespacestd;

intain(){

intn;//ÔÂÊý

int;//½»Í¨·Ñ

inta,b;

cinn;

intd[n][2];

for(inti=0;in;i++){

cind[i][0]d[i][1];

}

for(inti=n-2;i=0;i--){

d[i][1]=d[i][1]+ax(d[i+1][0]-,d[i+1][1]);

d[i][0]=d[i][0]+ax(d[i+1][0],d[i+1][1]-);

}

coutax(d[0][0],d[0][1]);

}

3、最长公共子上升序列

给定两个数序列，写一个程序求它们的最长上升公共子序列。当以下条件满足的时候，我们将长度

为N的序列S1,S2,...,SN称为长度为M的序列A1,A2,...,AM的上升子序列：存在1i1

i2...iNM，使得对所有1jN，均有SjAij，且对于所有的1jN，均有SjSj+1。

时间限制：10000

内存限制：65536