第14届蓝桥杯青少组STEM考试C++真题 2022年8月

第14 届蓝桥杯 C++青少组中 /高级组选拔赛 (STEMA)2022 年8月 21 日真题 题目总数： 5 总分数：128 编程题 第 1 题 问答题 编程实现： 个位数 题目描述： 给定一个正整数 N（ 10<N<1000 ），输出正整数个位上的数字。 输入描述 输入一个正整数 N（ 10<N<1000 ） 输出描述 输出正整数 N个位上的数字 样例输入 样例输出 第 2 题 问答题 编程实现： 判断数字 题目描述： 给定一个正整数 N（ 100≤N<100000 ），统计出100到N（包含 100和N）之间的正整数中，有多少个正整数满足 以下条件： 1 ）正整数个位数不为 3； 2 ）正整数十位数不为 5； 3 ）正整数百位数不为 7。 输入描述 输入一个正整数 N（ 100≤N<100000 ） 输出描述 输出 100到N（包含 100和N）之间有多少个正整数满足条件 123 3 样例输入 样例输出 第 3 题 问答题 编程实现： 去重 题目描述： 给定一个长度小于 200的字符串 s，且字符中只包含小写字母，然后按照以下要求对字符串 s进行去重，并输出 去重后的字符串。 要求： 1 ）如果有重复出现的字母，只保留 1个，其他的去掉； 2 ）不得改变各字母相对位置； 3 ）保证去重后的字符串的字典序最小。 例如： s=“cacd” ，重复的字母有 c，如果去掉第一个字母 c，结果为 acd；如果去掉第二个字母 c结果为 cad.比较两个去 重后的结果，第一个结果的字典序小于第二个结果的字典序，故选择去掉第一个 c，输出 acd。 输入描述 输入一个长度小于 200的字符串 s。且字符串中只包含小写字母 输出描述 按照要求对字符串 s进行去重，并输出 样例输入 样例输出 提示信息： 字典序大小，是指字符串中字母在字母表中的先后顺序，即字母表中越靠前的字母，字典序越小。 例如：两个字符串 acd和cad ，两个字符率的第一个字母分别为 “a”和“c” ，其中 “a”在字母表中排在 “c”的前边，故 字符串 acd字典序小于字符出 cad。假如第一个字母相同。就比较第二个字母，以此类推。 第 4 题 问答题 编程实现： 路径最小和 110 10 cdacd acd 题目描述： 有一个 N*M的矩阵方格，每个方格中都有一个正整数，现从左上角方格出发向右下角方格移动，每次只能向下 或句右移动一个方格，请你找出一条最小路径、并输出该路径上的正整数之和。 最小路径：这条路径上的正整数之和最小。 例如： N=2 、M=3 。2*3 的矩阵方格中的正整数如下，按照移动规则，从左上角方格移动到右下角方格的路径共 3条， 分别为 1->3->5->6 ；1->3->4->6 ；1->2->4->6 。3条路径上的正整数之和分别为 15、14 和13 。其中正整故之和 最小的一条路径是 1->2->4->6。和为13。故输出 13。 输入描述 第一行输入两个正整数 N和 M（ 2≤N≤100 ，2≤M≤100 ），N表示矩阵方格的行数， M表示矩阵方格的列数，两个 正整数之间以一个空格隔开 第二行开始输入 N行，每行 M平整数（ 1≤正整数 ≤200）。正整数之间以一个空格隔开 输出描述 输出一个整数，表示最小路径上的正整数之和 样例输入 样例输出 2 3 1 3 5 2 4 6 13 第 5 题 问答题 操作字符串 题目描述： 给定两个字符串 S1和S2 （1<S1 长度<100 ，1<S2 长度<100 ），然后按照以下三种操作，将 S1转为 S2，问最少 操作几次可以完成。 可对字符串进行三种操作： 1 ）插入一个字符； 2 ）删除一个字符； 3 ）修改一个字符。 例如： S1=abcd ，S2=ebde ，S1 转为 S2最少需要操作 3次， 第一次操作：将 abcd中的字符 a修改成 e,修改后为 ebcd; 第二次操作：将 ebcd中的字符 c删除 ,删除后为 ebd; 第三次操作：在 ebd末端插入字符 e,插入后为 ebde， 经过 3次操作，字符串 abcd转为字符串 ebde。 输入描述： 第一行输入一个字符串 S1（1<S1 长度<100 ） 第二行输入一个字符串 S2（1<S2 长度<100 ） 输出描述： 输出一个整数，表示将 S1转为 S2的最少操作次数 样例输入： 样例输出： abcd ebde 3