中国万网icp网站备案专题,哈尔滨自助建站系统,做投诉网站赚钱吗,百度电话人工服务2023年12月 青少年软件编程#xff08;C/C#xff09;等级考试试卷#xff08;四级#xff09;电子学会真题
1.移动路线
题目描述
桌子上有一个m行n列的方格矩阵#xff0c;将每个方格用坐标表示#xff0c;行坐标从下到上依次递增#xff0c;列坐标从左至右依次递增…2023年12月 青少年软件编程C/C等级考试试卷四级电子学会真题
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)
输入描述
输入只有一行包括两个整数m和n0 mn ≤ 20代表方格矩阵的行数和列数m、n之间用空格隔开。
输出描述
输出若干行每行一个移动路线输出形式如样例所示。
为保证输出一致蚂蚁移动时先向右再向上
输入
2 3
输出
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) 2.公共子序列
我们称序列Z z1, z2, ..., zk 是序列X x1, x2, ..., xm 的子序列当且仅当存在 严格上升 的序列 i1, i2, ..., ik 使得对j 1, 2, ... ,k, 有xij zj。比如Z a, b, f, c 是X a, b, c, f, b, c 的子序列。
现在给出两个序列X和Y你的任务是找到X和Y的最大公共子序列也就是说要找到一个最长的序列Z使得Z既是X的子序列也是Y的子序列。
输入
输入包括多组测试数据。每组数据包括一行给出两个长度不超过200的字符串表示两个序列。两个字符串之间由若干个空格隔开。
输出
对每组输入数据输出一行给出两个序列的最大公共子序列的长度。
样例输入
abcfbc abfcab
programming contest
abcd mnp
样例输出
4
2
0 答案和更多内容请查看网站【试卷中心 -- C/C 四级】
网站链接
青少年软件编程历年真题模拟题实时更新
