![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一些蓝桥杯的题目
Jerryqs3
这个作者很懒,什么都没留下…
展开
-
蓝桥杯(C/C++)寻找最大公共字串(填空)
求两个串的所有子串中能够匹配上的最大长度是多少。 比如:“abcdkkk” 和 “baabcdadabc”, 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码 #include <stdio.h> #include <string.h> #define N 256 int f(const char* s1, const char* s2) {原创 2021-03-27 15:25:18 · 106 阅读 · 0 评论 -
蓝桥杯(C/C++)承压计算
哈,很简单的一道模拟题,我不会告诉你,我想了半天。 画个草图哈 1 2 3 4 5 6 7 8 9 10 即a[1][0]=a[0][0]/2 ,a[1][1]=a[0][0]/2;依次类推吧 有三个点注意: 1.计量单位不知道,需要用比例去换算 2.被除数可能为奇数,我以为每个数乘2就行了,但是你加的数可能不为2,所以要乘2的29次幂,long long 是2的63次幂,数的 3.较大的数组应定义在主函数外面,主函数里面定义变量是用栈来分配内存,而主函数外是用静态存储区分配内存(听说的) #include原创 2021-03-27 10:43:09 · 298 阅读 · 1 评论 -
蓝桥杯 (C/C++)等差素数列
题目不多说,直接上思路: 首先问题的关键是求最小的公差,那好,我们可以从公差为1开始暴力枚举,为啥?因为题目要求输出的是一个整数,直接输出就完事了,你懂得。 然后想公差为1,那的找等差数列的 a1 吧,显然是个质数 内层循环就要循环所有的质数(显然不现实)这也是我觉得这题不严谨的地方,那就循环到一个很大的数100000,从这个质数开始,只要它之后的9个数字都是质数,那么最小公差就找到了。 //长度为10,等差素数列,求最小的公差 #include <stdio.h> #include <i原创 2021-03-27 08:39:49 · 892 阅读 · 0 评论