![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Dreamboat0707
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 历届试题 错误票据C++
蓝桥杯 历届试题 错误票据C++思路:这题的主要难点在于如何输入数据,并将全部数据放在一个数组中,这里采用cin.getline()读取数据,有关带字符串的输入问题,看这个链接https://blog.csdn.net/qq_40659901/article/details/104855002代码:#include <iostream>#include <cstring...原创 2020-03-19 20:17:52 · 583 阅读 · 1 评论 -
蓝桥杯 历届试题 带分数C++
蓝桥杯 历届试题 带分数C++题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N ...原创 2020-03-19 20:01:41 · 366 阅读 · 0 评论 -
蓝桥杯 历届试题 连号区间数c++
蓝桥杯 历届试题 连号区间数c++题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以...原创 2020-03-19 19:54:37 · 295 阅读 · 0 评论 -
P0404 阿尔法乘积 蓝桥杯
算法提高 P0404题目时间限制:1.0s 内存限制:256.0MB问题描述 计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如,4018224312的阿尔法乘积等于8,它是经过以下的几个步骤计算出来的: 4...原创 2020-03-02 21:45:53 · 192 阅读 · 0 评论 -
蓝桥杯 翻硬币
蓝桥杯 翻硬币 C++1.思路:1.题目隐含条件是从初状态一定能翻到终状态,即对应的硬币有偶数个相反的例如:****** o和*******就不能完成2.一趟循环,碰到相反的就翻转一次3.贪心算法2.代码:#include <iostream>#include <cstring>#include <cstdlib>#include <c...原创 2020-02-27 10:49:54 · 149 阅读 · 1 评论 -
第九届蓝桥杯省赛C++A组 第几个幸运数
第九届蓝桥杯省赛C++A组 第几个幸运数题目:到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,...原创 2020-02-25 19:15:12 · 258 阅读 · 0 评论 -
取模运算的几条性质
取模运算的几条性质原创 2020-02-25 15:29:39 · 376 阅读 · 0 评论 -
第四届蓝桥杯省赛C++A组 买不到的数目
第四届蓝桥杯省赛C++A组 买不到的数目思路:代码:#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#define ll long longusing namespace std;int a,b;bool apartment(int n)...原创 2020-02-25 15:03:30 · 221 阅读 · 0 评论 -
蓝桥杯 包子凑数
蓝桥杯 包子凑数1.思路 :定理:如果N个数的最大公约数不为1,则有无穷个,否则都是有限个,再利用到动态规划思想;2.代码#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#define ll long longusing namespace...原创 2020-02-23 09:11:11 · 327 阅读 · 5 评论 -
蓝桥杯 等差数列
蓝桥杯 等差数列 C++思路:将数列排序,求相邻元素的差,然后求所有差的最大公约数,利用最大值−最小值最大公约数+1\frac{最大值-最小值}{最大公约数}+1最大公约数最大值−最小值+1求出答案。代码:略...原创 2020-02-22 20:50:43 · 253 阅读 · 0 评论 -
第十届蓝桥杯 修改数组
第十届蓝桥杯 修改数组 C++思路:若数组中的元素A[i]已存在,将标记数组a[A[i]]标记为1,否则一直加一到a[A[i]]=0。代码:#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#define ll long longusing ...原创 2020-02-22 20:39:32 · 706 阅读 · 3 评论 -
第十届蓝桥杯省赛C++B组 数的分解
第十届蓝桥杯省赛C++B组 数的分解思路:可以直接暴力,三重循环。也可用dfs代码:#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#define ll long longusing namespace std;int ans=0;i...原创 2020-02-21 22:58:11 · 180 阅读 · 0 评论 -
第四届蓝桥杯省赛C++A组 剪格子
第四届蓝桥杯省赛C++A组 剪格子题目链接:http://lx.lanqiao.cn/problem.page?gpid=T27思路:直接dfs搜索一波,以左上角为起点。说明: 有些特殊情况无法解决:1.不经过左上角例如:这种情况存在一个环,也会导致解法加一(顺时针的环和逆时针的环)2.dfs搜索路径类似一笔画,类似T字形无法搜索3.不过蓝桥杯的测试系统,也没考虑以上两种情况...原创 2020-02-21 22:44:54 · 142 阅读 · 0 评论 -
蓝桥杯 最大降雨量
蓝桥杯 最大降雨量 C++答案:34证明:参考链接:https://blog.csdn.net/linruier2017/article/details/88803441试题C原创 2020-02-21 10:29:03 · 327 阅读 · 0 评论 -
蓝桥杯 颠倒的价牌
蓝桥杯 颠倒的价牌 C++思路:1.由于最大价钱<10000(要是100000,亲测要一二十秒的计算时间,要是1000000,暴力法就凉了),所以二重循环遍历所有情况2.先写了一个函数判断一个数是否可以颠倒,又写了一个函数求颠倒后的数代码#include <iostream>#include <cstring>#include <cstdlib&g...原创 2020-02-21 10:03:50 · 350 阅读 · 0 评论 -
蓝桥杯 乘积尾零
蓝桥杯 乘积尾零 C++1.思路:两个数的乘积出现尾零,则这两个数的因子中一定至少有一个2和一个5例如:25*24=5*5*2*2*2*3,有两对(2,5),则乘积有两个尾零例如:30*9=2*3*5*3*3,有一对(2,5),则乘积有一个尾零也就是统计一百个数中的因子2的个数,和因子5的个数,取二者的较小值。2.代码#include <iostream>#includ...原创 2020-02-20 09:13:02 · 580 阅读 · 0 评论