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

第一题

请找到两个正整数X和Y满足下列条件：
1、2019 2、2019^2、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