2019年第十届蓝桥杯国赛B组C++真题汇总

第一题

请找到两个正整数X和Y满足下列条件:
1、2019<X<Y
2、20192、X2、Y^2构成等差数列
满足条件的X和Y可能有多种情况,请给出X+Y的值,并且令X+Y尽可能的小。

第二题

2019可以被分解成若干个两两不同的素数,请问不同的分解方案有多少种?
注意:分解方案不考虑顺序,如2+2017=2019和2017+2=2019属于同一种方案。

第三题

给的是3x3的九个格子,然后如何分割,进行旋转,能完美拼接在一起,好像是问7*7的格子有多少种分案?

第四题

有一个7X7的方格。方格左上角顶点坐标为(0,0),右下角坐标为(7,7)。
求满足下列条件的路径条数:
1、起点和终点都是(0,0)
2、路径不自交
3、路径长度不大于12
4、对于每一个顶点,有上下左右四个方向可以走,但是不能越界。

第五题

大概是求有100个约数的最小整数(比如6有4个约数,1,2,3,6)

第六题

题目给定两个字符串S和T,保证S的长度不小于T的长度,问至少修改S的多少个字符,可以令T成为S的子序列。

输入描述:

两行。
第一行是字符串S,第二行是字符串T。
保证S的长度不小于T的长度,S的长度范围在10~1000之间。

输出描述:

答案,一个非负整数。

输入样例:

XBBBBBAC
ACC

输出样例:

2

猜你喜欢

转载自blog.csdn.net/weixin_44723496/article/details/109407660