蓝桥杯训练
star_yongheng
这个作者很懒,什么都没留下…
展开
-
2017蓝桥杯B组真题 B(等差素数列)C(承压计算)E(取数位)F(最大公共子串)
B 等差素数列题解:由题意知所求等差素数列长度为10,所以现在只需要考虑该数列的起始位置和公差,直接for循环暴力搜索,因为所求数列的每个元素都是素数,为了方便提前做一个素数打表。代码如下#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[100010];void su() //素数打表 { int i,j; a[0]=a[1]=1; f原创 2021-04-03 08:24:46 · 253 阅读 · 1 评论 -
等差素数列(素数打表+暴力)
题解:由题意知所求等差素数列长度为10,所以现在只需要考虑该数列的起始位置和公差,直接for循环暴力搜索,因为所求数列的每个元素都是素数,为了方便提前做一个素数打表。代码如下#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[100010];void su() //素数打表 { int i,j; a[0]=a[1]=1; for(i=2;i.原创 2021-04-02 20:00:54 · 210 阅读 · 0 评论 -
方格填数(全排列+判断)
题解;对10个方格标号,全排列 1-10代入判断代码如下#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int a[20]={1,2,3,4,5,6,7,8,9,10};int find(){ if(abs(a[0]-a[3])==1||abs(a[0]-a[4])==1||abs(a[0]-a[5])==.原创 2021-04-01 20:52:18 · 119 阅读 · 0 评论 -
螺旋折线(18蓝桥B组真题)(变形题,开阔视野)
螺旋折线题目描述:如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?输入:X和Y输出:输出dis(X, Y)样例输入:0 1样例输出:3方法:切割正方形法仔细看下面这个图!!!!!相信你可以看懂的,很多东西我们需要自己开动小脑袋,自己多想,比看别人想转载 2020-10-16 14:22:26 · 152 阅读 · 0 评论 -
等差数列([蓝桥杯][2019年第十届真题)
等差数列时间限制: 1Sec 内存限制: 128MB题目描述老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?一行包含一个整数 N。第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数的顺序给出)整数表示答案52 6 4 10 20例输出10题解;找公差,因为数据的输入可能是无序的,所以先来一个排序,接下来就是一个for循环后一个数减原创 2020-10-16 10:51:03 · 792 阅读 · 4 评论 -
买不到的数目(蓝桥杯][2013年第四届真题]
买不到的数目(dp)时间限制: 1Sec 内存限制: 128MB小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入两个正整数,表示每种包装中糖的颗数(都不多于1000)输出一个正原创 2020-10-15 15:12:33 · 164 阅读 · 1 评论 -
等差素数列(17年蓝桥杯B组真题)
2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。...原创 2020-10-15 15:00:21 · 197 阅读 · 0 评论 -
乘积尾零(蓝桥杯)
乘积尾零 :如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4346原创 2020-10-15 14:49:06 · 601 阅读 · 1 评论 -
明码(蓝桥杯)
明码 :汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一共16行,布局是:第1字节,第2字节第3字节,第4字节……第31字节, 第32字节 这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。 题目的要求隐藏在这些信息中。你原创 2020-10-15 14:33:00 · 219 阅读 · 0 评论