qq_53064310的博客

蓝桥杯2016 C/C++B组 四平放和 不愧是暴力杯 3s运行时间 首先来种暴力解法 #include <iostream> #include<algorithm> #include<cmath> using namespace std; int main() { int n; cin>>n; for(int i=0;i*i<=n;i++) for(int j=i;i*i+j*j<=n;j++) for(int k

蓝桥杯2021 模拟赛 三角形面积 【题目描述】 给定一个三角形的底边长度 l和高度 h，求三角形的面积。 【输入描述】 输入的第一行包含一个整数 ll，表示三角形的底边长度。 第二行包含一个整数 hh，表示三角形的高。 其中，1<=l,h<=100 【输出描述】 输出一个数，表示三角形的面积。如果面积为整数，请直接输出这个整数，不带小数点。如果面积不是整数，请四舍五入保留正好一位小数。 输入 5 6 输出 15 #include <iostream> using namespace

蓝桥杯2019 省赛 最短路 【题目描述】 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 如下图所示，G 是一个无向图，其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。 则从 AA 到 SS 的最短距离是多少？ 【题目分析】 最短路问题，填空题可以看着图直接数出来 用迪杰斯特拉解决单源最短路（权值为正数） #include <iostream> #include <algorithm> #include <cstring&

蓝桥杯2019 C/C++B组 特别数的和 【题目描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？ 【输入格式】 输入一行包含整数 n（1≤n≤1e4 ） 【输出描述】 输出一行，包含一个整数，表示满足条件的数的和。 示例 输入 40 输出 574 #include <iostream> using na

蓝桥杯2017 C/C++A组 迷宫 【题目描述】 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L 表示走到左边的房间， R 表示走到右边的房间， U 表示走到上坡方向的房间， D 表示走到下坡方向的房间。 X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把 10

试题 基础练习 分解质因数 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出（符号与数字之间没有空格） 3=3 4=2* 2 5=5 6=2* 3 7=7 8=2* 2* 2 9=3* 3 10=2* 5 提示 ：先筛出所有素数，然后再分解。 数据规模和约定 2<=a<=b<=1000

蓝桥杯2020 C/C++ B组 既约分数 【题目描述】 如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？ 【题目分析】 枚举，最大公约数等于1符合题意 #include <iostream> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int

蓝桥杯2015 C/C++ A组 饮料换购 【题目描述】 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。 【输入描述】 输入一个整数 n(0<n<1000)n(0<n<1000)，表示开始购买的饮料数量。 【输出描述】 输出一个整数，表示实际得到的饮料数 输入输出样

蓝桥杯2017 C/C++B组 等差素数列 【题目描述】 2,3,5,7,11,13,…是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！ 有这一理论为基础，请你借助手中的计算机，满怀信心地搜索： 长度为10的等差素数列，其公差最小值是多少？ 注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。 【题目分析】

试题 基础练习 回文数 问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。 枚举： #include <iostream> using namespace std; int main() { for (int i = 1; i < 10; i++) for (int j = 0; j < 10; j++) for (int k = 0; k < 10; k

【题目描述】 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手的起步分都是10分，某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况可用仅含1和0的串来表示，如0010110011就是可能的情况。 你的任务是算出所有可能情况，每

蓝桥杯2012 C/C++B组 微生物增殖 【题目描述】 假设有两种微生物X和Y，X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，且从此开始每隔1分钟吃掉1个Y。已知新出生的X=10，Y=89，求60分钟后Y的数目。若X=10，Y=90呢？ 本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只Y就是最终导致Y种群灭绝的最后一根稻草！ 【

蓝桥杯2020 C/C++ B组 合并检测 【题目描述】 新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情， A 国准备给大量民众进病毒核酸检测。 然而，用于检测的试剂盒紧缺。 为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（ k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k个人的样本全部重新独立检测（从理论上看，如果检测前 k−1 个人都是阴性可以推

蓝桥杯2015 C/C++ A组 方程整数解 【题目描述】 方程: a^2 + b^2 + c^2 = 1000 这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。 你能算出另一组合适的解吗？ 请填写该解中最小的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 【题目分析】 枚举，很容易确定一个范围，进行穷举即可 #include <iostream> #include <cmath> using namespace std; int m

蓝桥杯2020 C/C++ B组 纪念日 【题目描述】 2020 年 7 月 1 日是中国 共 产 党 成立 99 周年纪念日。 中国 共 产 党 成立于 1921 年 7 月 23 日。 请问从1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟？ 【题目分析】 日期问题，用Excel计算相差天数非常方便，当然这道题也非常简单，直接判断是否为闰年，计算1922到2020的天数（注意减去多余的天数），从而计算分钟即可。 36138 x 24 x

蓝桥杯2020 C/C++ B组 跑步训练 【题目描述】 小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 10000 。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ，他就停止锻炼。 请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。 【题目分析】 根据题目条件，进行模拟。（这道题目手

蓝桥杯2014 C/C++ A组 猜年龄 【题目描述】 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 【题目分析】 假设较大的妹妹i岁，较小的妹妹j岁。根据题目得出两个关系：ij=6（i+j），i-j<=8,根据这两个关系，用循环进行穷举。 #include <iostream> using namespace std; int m

蓝桥杯2014 C/C++B组 切面条 【题目描述】 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 【题目分析】 找规律 #include <iostream> using namespace std; int main() { int a = 2; //对折0次 从中间切开为2条 for (int i = 1; i <= 10;

蓝桥杯2019 C/C++B组 数列求值 【问题描述】 给定数列1,1,1,3,5,9,17,……,从第4项开始，每项都是前3项的和。求第20190324项的最后4位数字。 【答案提交】 这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个4位整数（提示：答案的千位不为0），在提交答案时只填写这个整数，填写多余的内容将无法得分。 【问题分析】 这道题其实就是斐波那契数列的变形，题目直接告诉你从第4项开始，每项都是前3项的和，所以递推关系很容易写出来。但是我们要注意的是，你如果直接算这个

蓝桥杯2019 C/C++A组 平方和 【问题描述】 小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28个，他们的和是574，平方和是14362。 注意，平方和是指将每个数分别平方后求和。 请问，在1 到2019中，所有这样的数的平方和是多少？ 【问题分析】 枚举、筛选。遍历每一个数对其进行筛选。 #include <iostream> using namespace std; int main() { in