![](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 256int f(const char* s1, const char* s2){原创 2021-03-27 15:25:18 · 110 阅读 · 0 评论 -
蓝桥杯(C/C++)承压计算
哈,很简单的一道模拟题,我不会告诉你,我想了半天。画个草图哈12 34 5 67 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 · 303 阅读 · 1 评论 -
蓝桥杯 (C/C++)等差素数列
题目不多说,直接上思路:首先问题的关键是求最小的公差,那好,我们可以从公差为1开始暴力枚举,为啥?因为题目要求输出的是一个整数,直接输出就完事了,你懂得。然后想公差为1,那的找等差数列的 a1 吧,显然是个质数内层循环就要循环所有的质数(显然不现实)这也是我觉得这题不严谨的地方,那就循环到一个很大的数100000,从这个质数开始,只要它之后的9个数字都是质数,那么最小公差就找到了。//长度为10,等差素数列,求最小的公差#include <stdio.h>#include <i原创 2021-03-27 08:39:49 · 909 阅读 · 0 评论