编程题 共4道

01 02 04 05

639 | 第14届蓝桥杯C++青少组中/高级组选拔赛(STEMA)2022年8月21日真题-考试
编程题 共4道
01

编程实现:

个位数

题目描述:

给定一个正整数N(10<N<1000),输出正整数个位上的数字。

输入描述

输入一个正整数N(10<N<1000)

输出描述

输出正整数N个位上的数字


样例输入

123

样例输出

3
2分
登录后作答
02

编程实现:

判断数字

题目描述:

给定一个正整数N(100≤N<100000),统计出100到N(包含100和N)之间的正整数中,有多少个正整数满足以下条件:

1)正整数个位数不为3;

2)正整数十位数不为5;

3)正整数百位数不为7。

输入描述

输入一个正整数N(100≤N<100000)

输出描述

输出100到N(包含100和N)之间有多少个正整数满足条件


样例输入

110

样例输出

10
2分
登录后作答
04

编程实现:

路径最小和

题目描述:

有一个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
2分
登录后作答
05

操作字符串 

题目描述:

给定两个字符串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
2分
登录后作答