qq_40659901的博客

蓝桥杯 历届试题 错误票据C++ 思路： 这题的主要难点在于如何输入数据，并将全部数据放在一个数组中，这里采用cin.getline()读取数据，有关带字符串的输入问题，看这个链接https://blog.youkuaiyun.com/qq_40659901/article/details/104855002 代码： #include <iostream> #include <cstring...

蓝桥杯 历届试题 带分数C++ 题目： 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...

蓝桥杯 历届试题 连号区间数c++ 题目： 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以...

算法提高 P0404 题目 时间限制：1.0s 内存限制：256.0MB 问题描述 　　计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如，4018224312的阿尔法乘积等于8，它是经过以下的几个步骤计算出来的： 　　4...

蓝桥杯 翻硬币 C++ 1.思路： 1.题目隐含条件是从初状态一定能翻到终状态，即对应的硬币有偶数个相反的 例如：****** o和*******就不能完成 2.一趟循环，碰到相反的就翻转一次 3.贪心算法 2.代码： #include <iostream> #include <cstring> #include <cstdlib> #include <c...

第九届蓝桥杯省赛C++A组 第几个幸运数 题目： 到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7，就可以获得一份奖品。 我们来看前10个幸运数字是： 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是：49 小明领到了一个幸运数字 59084709587505，他去领奖的时候，...

取模运算的几条性质

第四届蓝桥杯省赛C++A组 买不到的数目 思路： 代码： #include <iostream> #include <cstring> #include <cstdlib> #include <cmath> #define ll long long using namespace std; int a,b; bool apartment(int n)...

蓝桥杯 包子凑数 1.思路 ： 定理：如果N个数的最大公约数不为1，则有无穷个，否则都是有限个，再利用到动态规划思想； 2.代码 #include <iostream> #include <cstring> #include <cstdlib> #include <cmath> #define ll long long using namespace...

蓝桥杯 等差数列 C++ 思路： 将数列排序，求相邻元素的差，然后求所有差的最大公约数，利用 最大值−最小值最大公约数+1\frac{最大值-最小值}{最大公约数}+1最大公约数最大值−最小值​+1 求出答案。 代码： 略 ...

第十届蓝桥杯 修改数组 C++ 思路： 若数组中的元素A[i]已存在，将标记数组a[A[i]]标记为1，否则一直加一到a[A[i]]=0。 代码： #include <iostream> #include <cstring> #include <cstdlib> #include <cmath> #define ll long long using ...

第十届蓝桥杯省赛C++B组 数的分解 思路： 可以直接暴力，三重循环。 也可用dfs 代码： #include <iostream> #include <cstring> #include <cstdlib> #include <cmath> #define ll long long using namespace std; int ans=0; i...

第四届蓝桥杯省赛C++A组 剪格子 题目链接： http://lx.lanqiao.cn/problem.page?gpid=T27 思路： 直接dfs搜索一波，以左上角为起点。 说明： 有些特殊情况无法解决： 1.不经过左上角 例如：这种情况存在一个环，也会导致解法加一（顺时针的环和逆时针的环） 2.dfs搜索路径类似一笔画，类似T字形无法搜索 3.不过蓝桥杯的测试系统，也没考虑以上两种情况...

蓝桥杯 最大降雨量 C++ 答案：34 证明： 参考链接：https://blog.youkuaiyun.com/linruier2017/article/details/88803441 试题C

蓝桥杯 颠倒的价牌 C++ 思路： 1.由于最大价钱<10000（要是100000，亲测要一二十秒的计算时间，要是1000000，暴力法就凉了），所以二重循环遍历所有情况 2.先写了一个函数判断一个数是否可以颠倒，又写了一个函数求颠倒后的数 代码 #include <iostream> #include <cstring> #include <cstdlib&g...

蓝桥杯 乘积尾零 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...