c++
blackcatkiller
这个作者很懒,什么都没留下…
展开
-
2020蓝桥杯A组C/C++第一场第3题 【分配口罩】dfs
题目如下:某市市长获得了若干批口罩,给定每批口罩的数量,市长要把口罩分配给市内的2所医院。masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]由于物流限制,每一批口罩只能全部分配给其中一家医院。市长希望2所医院获得的口罩总数之差越小越好。请你计算这个差最小是多少?原创 2021-04-17 20:58:44 · 1105 阅读 · 0 评论 -
蓝桥杯2020年第九届C/C++省赛A组第4题-第几个幸运数字
答案:1905#include<iostream>#include<algorithm>#include<set>#define M 59084709587505using namespace std;int main(){ int arr[3] = {3, 5, 7}; long long number = 1; set<long long>num; while(1){ for(int i = 0; i < 3; i+.原创 2021-04-15 21:51:19 · 192 阅读 · 0 评论 -
蓝桥杯2020年第九届C/C++省赛A组第3题-乘积尾零
标题:乘积尾零如下的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 43原创 2021-04-15 17:25:41 · 153 阅读 · 0 评论 -
蓝桥杯2020年第九届java省赛A组第2题-星期一
答案:5217#include<iostream>#include<cmath>using namespace std;bool ifLeapYear(int x){ if(x%400==0||(x%100!=0&&x%4==0)){ return true; } return false;}int main(){ long long day = 0; for(int i=1901; i<=2000; i++){ if(ifLea.原创 2021-04-14 15:17:45 · 145 阅读 · 0 评论 -
蓝桥杯2020年第九届java省赛A组第1题-分数
答案:1048575/524288思路:分子分母分开算,分子是pow(2,19),分母是pow(2,0)+pow(2,1)+…pow(2,19),然后约分,找最大公约数原创 2021-04-14 14:18:14 · 187 阅读 · 0 评论 -
蓝桥杯2020年第十届java省赛C组第2题-矩形切割
这个题,浏览器打开,随便拿js手算一下就出来了。写代码的话,就for循环一次就好了(我太懒了)答案:21原创 2021-04-14 12:41:32 · 213 阅读 · 0 评论 -
蓝桥杯2020年第十届C/C++省赛A组第4题-迷宫(bfs)
答案:DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR#include<iostream>#include<string>#include<fstre.原创 2021-04-11 18:43:43 · 668 阅读 · 1 评论 -
蓝桥杯2020年第十届C/C++省赛A组第3题-最大降雨量
答案:34;这道题的策略是贪心, 题目的意思是:把1到49,分成7组,然后每一组取一个中位数,构成新的一组,再取中位数,就是最后的结果了,所以如果以元素大小来排列每一组的话,第1,2,3组都取最小值,往后的4个组,用剩下的数字,每组取3个小的,4个大的。然后就可以数出来了。...原创 2021-04-11 16:40:19 · 355 阅读 · 0 评论 -
蓝桥杯2020年第十届C/C++省赛A组第2题-数列求值
答案:4659#include<iostream>#include<sstream>#include<algorithm>using namespace std;int main() { int num[4]; num[0] = num[1] = num[2]=1; for(long long i = 3; i < 20190324; i++){ num[3] = num[0]+num[1]+num[2]; .原创 2021-04-11 16:12:38 · 131 阅读 · 0 评论 -
蓝桥杯2020年第十届C/C++省赛A组第1题-平方和
答案:2658417853#include<iostream>#include<sstream>#include<algorithm>using namespace std;int main() { long long sum = 0; int count = 0; for (int i = 1; i <= 2019; i++) { stringstream ss; string s; .原创 2021-04-11 15:54:51 · 187 阅读 · 0 评论 -
蓝桥杯2020年第十一届C/C++省赛A组第6题-平均成绩
#include<iostream>#include<math.h>using namespace std;int main(){ int n; int st[100000]; cin>>n; for(int i = 0; i< n; i++){ cin>>st[i]; } int min = 1000, max = 0; float sum = 0; for(in.原创 2021-04-10 17:43:18 · 196 阅读 · 0 评论 -
蓝桥杯2020年第十一届C/C++省赛A组第4题-七段码
#include<iostream>using namespace std;int e[10][10] = {0};//a1, b2, c3, d4, e5, f6, g7int ans = 0;int father[10];int used[10] = {0};int find(int x) { if (father[x] == x) return x; return find(father[x]);}void Union(int.原创 2021-04-10 17:05:52 · 174 阅读 · 0 评论 -
蓝桥杯2020年第十一届C/C++省赛A组第2题-既约分数
答案:2481215#include<iostream>using namespace std;bool judge(int x, int y){ if(x>y){ int temp = x; x = y; y = temp; } if(x ==1&&y!=1) return true; for(int i = x; i>1; i--){ if(x.原创 2021-04-10 13:20:46 · 196 阅读 · 0 评论 -
蓝桥杯2020年第十一届C/C++省赛A组第1题-门牌制作
#include<iostream>using namespace std;int main(){ int count = 0; for (int i = 1; i <= 2020; ++i) { int temp = i; while (temp) { if (temp % 10 == 2) count++; temp /= 10; } .原创 2021-04-10 13:16:03 · 188 阅读 · 0 评论 -
蓝桥杯2020年第十一届C/C++省赛A组第3题-蛇形填数
#include<iostream>using namespace std;int nums[100][100] = {0};int main(){ int i = 0, j = 0; int n = 1; nums[i][j] = n++; while(i<50&&j< 50){ if(i == 0){ nums[i][++j] = n++; while(j&.原创 2021-04-07 20:11:13 · 103 阅读 · 0 评论 -
蓝桥杯2015年第六届C/C++省赛B组第六题-加法变乘法
蓝桥杯 加法变乘法我们都知道:1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如: 1+2+3+…+10 x 11+12+…+27 x 28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。答案:16#include<iostream>using namespace std;int main(){ int sum;原创 2021-04-07 14:56:54 · 124 阅读 · 0 评论 -
蓝桥杯2015年第六届C/C++省赛C组第二题-立方尾不变
题目描述有些数字的立方的末尾正好是该数字本身。比如:1,4,5,6,9,24,25,…请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。int main(){ long long temp; int i, sum = 0; for(i = 1; i <= 10000; i++){ temp = pow(i, 3); if(temp % model(i) == i){ ++sum; cout<< i原创 2021-04-06 10:29:49 · 201 阅读 · 3 评论 -
蓝桥杯2015年第六届C/C++省赛C组第一题-隔行变色
题目描述隔行变色 Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔行变色的样式。 小明设计的样式为:第1行蓝色,第2行白色,第3行蓝色,第4行白色,… 现在小明想知道,从第21行到第50行一共包含了多少个蓝色的行。 请你直接提交这个整数,千万不要填写任何多余的内容。#include<iostream>using namespace std;int main(){ int ans = 0; for(int i = 21; i <= 50; i++){原创 2021-04-05 21:18:25 · 112 阅读 · 0 评论 -
蓝桥杯2015年第六届C/C++省赛B组第八题-牌型种数
蓝桥杯 饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。输入格式:一个整数n,表示开始购买的饮料数量(0<n<10000)输出格式:一个整数,表示实际得到的饮料数输入样例:在这里给出一组输入。例如:100输出样例:在这里给出相应的输出。例如:149输入样例:在这里原创 2021-04-03 15:53:29 · 117 阅读 · 0 评论 -
2015蓝桥杯A组C/C++第4题 【牌型种数】
题目描述:小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序自己手里能拿到的初始牌型组合一共有多少种呢?请输出该整数,不要输出任何多余的内容或说明文字。...原创 2021-04-03 15:16:35 · 151 阅读 · 0 评论 -
2015蓝桥杯A组C/C++第3题 奇妙数字
题目描述:小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容。看到这个题目首先做的事情就是确定一下这个奇妙数字的取值范围,它的平方和立方总共10位数字,很容易就可以想到这是一个二位数,它的平方是4位数,则他的立方是6位数,正好总共十位。由于题目要求不能重复的10位,所以直接用set保证里面有10个元素就可以了。#include<iostream>#include<set>原创 2021-04-02 11:31:30 · 278 阅读 · 0 评论 -
2015蓝桥杯A组C/C++第2题 【星系炸弹】
题目描述:在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19请严格按照格式书写。不能出现其它文字或符号。这题我直接查个日历,日期计算器真香答案:2017-8-5.原创 2021-04-02 10:25:46 · 169 阅读 · 0 评论 -
2015蓝桥杯A组C/C++第一题方程整数解
题目描述:方程: a^2 + b^2 + c^2 = 1000 这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗? 请填写该解中最小的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。代码:#include <iostream>using namespace std;//逐个枚举即可,即将从1 到32 中任取3个,然后判断平方和是否为1000int main() { for (int i=1;i<=32原创 2021-04-02 09:55:55 · 139 阅读 · 0 评论 -
二叉树类型题合集(左神算法初级班C++实现)
二叉树类型题合集1、是否为搜索二叉树事实上如果一个二叉树中序遍历的结果是升序的,它就是一颗搜索二叉树,所以,我们可以在中序遍历的基础上改先来定义节点struct Node { int value; Node *left; Node *right; Node() : value(0), left(nullptr), right(nullptr) {} Node(int x) : value(x), left(nullptr), right(nullptr)原创 2021-03-31 15:51:13 · 303 阅读 · 2 评论 -
dfs专题
dfs专栏1、DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的原创 2021-03-29 10:53:56 · 173 阅读 · 3 评论 -
第九届蓝桥杯 c组c/c++省赛 次数差
题目:次数差x星球有26只球队,分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了)输入,一个串,表示球队获胜情况(保证串的长度 < 1000)要求输出一个数字,表示出现次数最多的字母比出现次数最少的字母多了多少次。比如:输入:abaabcaa则程序应该输出:4解释:a出现5次,最多;c出现1次,原创 2021-03-17 16:41:36 · 124 阅读 · 0 评论 -
第几个幸运数——蓝桥杯
第几个幸运数 第九届省赛JAVA大学C组到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。请你帮小明计算一下,59084709587505是第几个幸原创 2021-03-16 21:03:35 · 243 阅读 · 0 评论 -
蓝桥杯2018/Province_Java_C/3/字母阵列(C++)
标题:字母阵列仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:“LANQIAO”。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平,垂直,或者是斜向;并且走向不限(实际上就是有一共8种方向)。上图中一共有4个满足要求的串。下面有一个更大的(100x100)的字母方阵。你能算出其中隐藏了多少个“LANQIAO”吗FOAIQNALWIKEGNICJWAOSXDHTHZP原创 2021-03-16 16:09:27 · 5147 阅读 · 0 评论 -
第十二届蓝桥杯第二期模拟赛(java)
参赛选手须知一、本系统面向参加“蓝桥杯”全国软件和信息技术专业人才大赛校内模拟赛的选手。二、本次选拔赛时长4个小时,将帮助参赛的同学提前熟悉比赛试题的命题形式。三、所有选手不得携带手机、移动硬盘、U盘、光盘等各类移动设备,不能携带帮助文档、参考书籍,考试期间须独立完成本次选拔赛。四、参加校内模拟赛考试的选手须在考试开始前30分钟入场。五、如果考试期间出现网络中断,在考试结束截止时间前,选手可重新进入考试继续答题。考试过程中学生机须联外网。六、每一道题目,以最后交卷时提交的答案为准,交卷后将无法原创 2021-03-09 19:34:28 · 1540 阅读 · 1 评论 -
磁砖样式
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子来说,口算都可以知道:一共10种贴法,如【p1.png所示】但对于 3*10 的格子呢?肯定是个不小的数目,请你利用计算机的原创 2021-02-25 12:58:24 · 100 阅读 · 0 评论 -
数字划分
标题:数字划分w星球的长老交给小明一个任务:1,2,3…16 这16个数字分为两组。要求:这两组数字的和相同,并且,两组数字的平方和也相同,并且,两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。这些数字要从小到大排列,两个数字间用一个空格分开。即类似:1 4 5 8 … 这样的答案。注意,只提交这一组数字,不要填写任何多余的内容。笨笨有话说:只要一个组的成员确定了,另一个组的成员也就确定了。枚举一个组的成员就可以了。凭直觉,两个组的成员原创 2021-02-24 22:23:36 · 172 阅读 · 0 评论 -
平方十位数
标题:平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?注意:你需要提交的是一个10位数字,不要填写任何多余内容。#include<iostream>#include<set>using namespace std;bool contain(long long n){ if(n == 0)原创 2021-02-21 21:07:05 · 185 阅读 · 0 评论 -
2020-\10月\Province_Python\试题 G:单词分析
试题 G: 单词分析时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。【输入格式】输入一行包含一个单词,单词只由小写英文字母组成。【输出格式】输出两行,第一行包含一个原创 2021-02-07 23:40:20 · 150 阅读 · 2 评论 -
2020-\10月\Province_Python\试题F:成绩统计
试题 F: 成绩统计时间限制: 1.0s 内存限制: 512.0MB本题总分:15 分【问题描述】小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。【输入格式】输入的第一行包含一个整数 n,表示考试人数。接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。【输出格式】输出两原创 2021-02-07 20:57:52 · 215 阅读 · 0 评论 -
[蓝桥杯2020] E题.七段码
题目描述:小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如:a, b, c, d, e转载 2021-02-06 22:57:35 · 939 阅读 · 0 评论 -
寻找2020
试题 B: 寻找 2020本题总分:5 分【问题描述】小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。小蓝只关注三种构成 2020 的方式:• 同一行里面连续四个字符从左到右构成 2020。• 同一列里面连续四个字符从上到下构成 2020。• 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。例如,对于下面的矩阵:220000000000002202000000000022002020一共有 5原创 2021-02-06 19:30:53 · 871 阅读 · 1 评论 -
2020-/National_Java_B/试题 C:阶乘约数
试题 C: 阶乘约数本题总分:10 分【问题描述】定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100! (100 的阶乘)有多少个约数。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。首先知道一个定理:就是一个数的约数个数就是它的不同质因数的个数 + 1 再连乘的结果数。约数个数 = (a1 + 1)(a2 + 1)……(ak + 1)在这里插入代码片#include原创 2021-02-05 23:39:20 · 482 阅读 · 0 评论 -
2020-/7月/Province_C_C++_A/试题 A:跑步训练
试题 A: 跑步训练本题总分:5 分【问题描述】小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000 。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不填写单位。因为是以秒为单位,所以要注意一下#inclu原创 2021-02-04 16:29:36 · 90 阅读 · 0 评论 -
2019\National _C_C++_A\试题 A: 三升序列
【问题描述】对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看、或者从上向下看是递增的。例如,如下矩阵中YQPDBKEZAFYV有BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母是从左下到右上排列时,从左向右看和从上向下看是不同的顺序。对于下面的 30 行 50 列的矩阵,请问总共有多少个三升序列?(如果你把以下文字复制到文本文件中,请务必检查复制的内容是否与文档中的一原创 2021-02-04 15:08:52 · 192 阅读 · 0 评论 -
左神版KMP算法(C++)
左神算法进阶班KMP算法详解与应用概念1:子序列可以连续或者不连续 而子串(子数组)必须是连续的KMP算法完成的工作是这样的:str1和str2是两个字符串,判断str2是否为str2的子串,并返回str2在str1中开始的位置。要完成这一工作,kmp算法用到了匹配最长前缀和最长后缀的长度的概念:比如字符串abcabck,k的前缀是k前面的字符串的前缀,有a,ab,abc,abca,abcabk的前面是k后面的字符串的后缀,有c,bc,abc,cabc,bcabc那么k位置上匹配最原创 2021-01-09 01:39:15 · 267 阅读 · 0 评论