蓝桥杯
文章平均质量分 62
芷汀若静
程序猿和程序媛的完美邂逅在下个路口
展开
-
2014蓝桥杯C++A组——史丰收速算
目录问题描述题目解析C++代码正确答案问题描述史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法。其中,乘以7是最复杂的,就以它为例。因为,1/7 是个循环小数:0.142857…,如果多位数超过 142857…,就要进1同理,2/7, 3/7, … 6/7 也都是类似的循环小数,多位数超过 n/7,就要进n下面的程序模拟了史丰收速算法中乘以7的运算过程。乘以 7 的个位规律是:偶数乘以2,奇数乘以2再加5,都只取个位原创 2021-04-28 11:01:13 · 267 阅读 · 0 评论 -
2014蓝桥杯C++A组——神奇算式
目录问题描述题目解析C++代码问题描述由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如:210×6=12608×473=378427×81=2187都符合要求。如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。题目解析C++代码...原创 2021-04-27 20:25:56 · 207 阅读 · 2 评论 -
2014蓝桥杯C++A组——切面条
目录问题描述题目解析问题描述一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。题目解析数学归纳法解题。先算出折4个弯以内的面条根数,如下图所示面条根数m235917折的次数n01234则数学归纳法得到公式m=1+2nm=1+2^nm=1+2n代入10原创 2021-04-27 17:02:31 · 137 阅读 · 0 评论 -
2019蓝桥杯C++A组——组合数问题
目录问题描述题目解析C++代码问题描述给n,m,kn,m,kn,m,k,求有多少对(i,j)(i,j)(i,j)满足1≤i≤n1≤i≤n1≤i≤n,0≤j≤min(i,m)0≤j≤min(i,m)0≤j≤min(i,m)且Cij=0(modC_i^j=0(modCij=0(mod k)k)k),kkk是质数。其中CijC_i^jCij是组合数,表示从iii个不同的数中选出jjj个组成一个集合的方案数。【样例输入】1 23 3【样例输出】1【样例说明】在所有可能的情况中,只有C21=原创 2021-04-14 17:11:58 · 691 阅读 · 0 评论 -
2019蓝桥杯C++A组——糖果
目录问题描述题目解析C++代码问题描述糖果店的老板一共有M 种口味的糖果出售。为了方便描述,我们将M种口味编号1~M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是K颗一包整包出售。幸好糖果包装上注明了其中K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。【输入】第一行包含三个整数N、M 和K。接下来N 行每行K 这整数T1,T2,…,TK,代表一包糖果的口味。1<=N<=10原创 2021-04-14 11:06:22 · 2573 阅读 · 2 评论 -
2019蓝桥杯C++A组——修改数组
目录问题描述题目解析1.暴力解法2.Hash查找法3.并查集解法并查集简介并查集基本操作并查集例题C++代码暴力代码并查集代码问题描述给定一个长度为N的数组A = [A1, A2,…,AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, …, AN。当修改Ai时,小明会检查Ai是否在A1~ Ai-1中出现过。如果出现过,则小明会给Ai加上1;如果新的Ai仍在之前出现过,小明会持续给Ai加1,直到Ai 没有在A1~Ai-1中出现过。原创 2021-04-13 17:11:33 · 1098 阅读 · 2 评论 -
2019蓝桥杯C++A组——完全二叉树的值
目录问题描述题目解析C++代码样例输入输出问题描述给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1, A2, …,AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。【输入】第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。对于所有评测用例,1≤ N ≤100000,−100000≤ Ai ≤10000原创 2021-04-13 13:00:20 · 297 阅读 · 0 评论 -
2019蓝桥杯C++A组——迷宫
目录问题描述题目解析C++代码正确答案问题描述下图给出了一个迷宫的平面图,其中标记为1的为障碍,标记为0的为可以通行的地方。迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR的顺序通过迷宫,一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行50列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。请原创 2021-04-13 10:35:02 · 307 阅读 · 0 评论 -
2019蓝桥杯C++A组——数列求值
目录问题描述题目解析C++代码正确答案问题描述给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3项的和。求第20190324项的最后4位数字。题目解析这道题跟斐波那契数列非常相似,只是这里每个数都是前3个数的和。这道题的重点在最后4位数字,一定要审清题目。这里有一个小技巧,将每次算出的前三项之和%10000即可彻底解决溢出问题。C++代码#include<bits/stdc++.h> //万能头文件using namespace std;int原创 2021-04-12 21:46:56 · 446 阅读 · 0 评论 -
2019蓝桥杯C++A组——平方和
目录问题描述题目解析C++代码正确答案问题描述小明对数位中含有2、0、1、9的数字很感兴趣,在1到40中这样的数包括1、2、9、10至32、39和40,共28个,他们的和是574,平方和是14362。注意,平方和是指将每个数分别平方后求和。请问,在1到2019中,所有这样的数的平方和是多少?题目解析这个题目与之前蓝桥杯竞赛比赛规则内的举例填空题类似,只是该题要求求解平方和。解决这类题目,可以采用excel或其他手段,也可以通过编程。C++代码#include<bits/stdc++.h&g原创 2021-04-12 21:22:33 · 420 阅读 · 0 评论 -
2018蓝桥杯C++A组——付账问题
目录问题描述题目解析C++代码结果问题描述【题目描述】s=1n∑i=1n(bi−1n∑i=1nbi)2s=\sqrt{\frac{1}{n}\sum_{i=1}^{n}\left ( b_i-\frac{1}{n}\sum_{i=1}^{n}b_i \right )^2} s=n1i=1∑n(bi−n1i=1∑nbi)2【输入】【输出】【样例输入】5 2333666 666 666 666 666【样例输出】0.0000题目解析我们可以简单分析一下,若能原创 2021-04-17 16:32:58 · 574 阅读 · 0 评论 -
2018蓝桥杯C++A组——倍数问题
目录问题描述题目解析暴力法Hash+拉链法C++代码结果问题描述【题目描述】【输入】【输出】【样例输入】4 31 2 3 4【样例输出】9题目解析暴力法用三层循环分别枚举K个数相加,用max维护和的最大值。check检查sum%k是否等于0,同时不断更新max的值。本题可以通过80%的数据,性价比较高。Hash+拉链法我们知道三个数相加被k整除可以等价于三个数各个数对k取余后的结果可以被k整除,简单点来说就是(a+b+c)%k等价于(a%k+b%k+c%k)%k(a+原创 2021-04-17 15:11:40 · 722 阅读 · 0 评论 -
2018蓝桥杯C++A组——全球变暖
目录问题描述题目解析C++代码结果问题描述【题目描述】【输入】【输出】【样例输入】7 ........##.....##........##...####....###........ 【样例输出】1题目解析这道题可以理解成连通块问题。针对每一个连通块采用bfsbfsbfs遍历方法动态模拟淹没的过程。准备data[]data[]data[]数组记录地图数据,mark[]mark[]mark[]数组标记是否访问过。双重循环遍历data[]data[]data[原创 2021-04-17 11:28:15 · 288 阅读 · 0 评论 -
2018蓝桥杯C++A组——三体攻击
目录问题描述题目解析暴力法差分数组法C++代码问题描述【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例解释】【数据约定】题目解析暴力法循环每一轮攻击,当生命值为负数时输出当前攻击轮数并返回。这道题采用暴力法可以通过70%的数据。差分数组法简单举个例子:若一个数组d初始状态为[8,1,3,6,5,4,2];[3-5] +2(第三个数到第五个数均+2)若给定差分数组c = [0,0,2,0,0,-2,0,0]以及差分数组的前缀和 s = [0,原创 2021-04-17 10:12:22 · 821 阅读 · 3 评论 -
2018蓝桥杯C++A组——航班时间
目录问题描述题目解析C++代码问题描述【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发上午十二点到达美国,于是感叹到“现在飞机飞的真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧,仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差,但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。【问题描述】对于一个可能跨时区原创 2021-04-16 10:00:58 · 263 阅读 · 0 评论 -
2018蓝桥杯C++A组——第几个幸运数
目录问题描述题目解析1.暴力法2.Set生成法C++代码暴力法代码Set生成法代码正确答案问题描述到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。原创 2021-04-15 13:17:10 · 762 阅读 · 0 评论 -
2018蓝桥杯C++A组——乘积尾零
目录问题描述题目解析C++代码正确答案问题描述如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9原创 2021-04-15 12:21:55 · 369 阅读 · 0 评论 -
2018蓝桥杯C++A组——星期一
目录问题描述题目解析C++代码正确答案问题描述整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字。题目解析算出1901年第一天开始到2000年最后一天的总天数sum(注意闰年的判断),sum=36525(天);由于2000年12月31日是周日,按照周日,六,五,四,三,二,一的顺序往前推,共有36525/7=5217 个循环,余数是6。向下取整即是问题的解。C++代码#include<bit原创 2021-04-14 21:00:38 · 362 阅读 · 1 评论 -
2018蓝桥杯C++A组——分数
目录问题描述题目解析C++代码正确答案问题描述1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。题目解析这是一道填空题,因此代码起到辅助计算功能,可以先用等比数列求和公式算出结果,最后约分即可得到正确答案。C++代码#include<bits/stdc++.h>using namespace std;long pow_2(int原创 2021-04-14 20:45:07 · 617 阅读 · 0 评论 -
2017蓝桥杯C++A组——油漆面积
油漆面积题目链接这里写目录标题问题描述题目解析覆盖0/1法线段树+扫描线C++代码覆盖0/1法线段树+扫描线问题描述【题目描述】【输入】【输出】【样例输入】31 5 10 103 1 20 202 7 15 17【样例输出】340题目解析覆盖0/1法定义一个二维数组并初始化为0,将所给的矩形面积的每一个小方格都设置为1,遍历所有的矩形区域并将覆盖区域设置为1,最后统计1的个数即为所求。线段树+扫描线我们可以通过扫描线的思想来做本题,简单分析一下思路。矩形点的纵原创 2021-04-20 21:37:02 · 850 阅读 · 4 评论 -
2017蓝桥杯C++A组——分巧克力
分巧克力题目链接目录问题描述题目解析暴力法暴力枚举+二分C++代码暴力法代码暴力枚举二分问题描述【题目描述】【输入】【输出】题目解析暴力法定义切割的边长len=100000len=100000len=100000,接着检查巧克力的块数,如果巧克力的块数>小朋友的数量则输出此时的lenlenlen,退出即可。暴力枚举+二分暴力法在数据量级为10810^8108时运算时间>1000ms1000ms1000ms,因此我们需要用二分查找的方法对上述代码进行优化。C++代码暴力法代码#原创 2021-04-20 16:15:15 · 706 阅读 · 0 评论 -
2017蓝桥杯C++A组——包子凑数
包子凑数题目链接目录问题描述题目解析C++代码问题描述【题目描述】【输入】【输出】【样例输入】245【样例输出】6题目解析这求解这道题之前我们需要知道以下定理:对于ax+by=cax+by=cax+by=c;若a,ba,ba,b互质,则x,yx,yx,y一定有解且有无穷多个;s.t.s.t.s.t. x,y>=0x,y>=0x,y>=0,使ax+by=cax+by=cax+by=c无解的c个数有限且max{c∣c导致方程无解}=a×b−a−bmax原创 2021-04-20 13:20:03 · 320 阅读 · 0 评论 -
2017蓝桥杯C++A组——正则问题
正则问题题目链接目录问题描述题目解析C++代码问题描述【题目描述】【输入】【输出】【样例输入】((xx|xxx)x|(x|xx))xx 【样例输出】6题目解析首先,搞清楚题目输入的只有四个字符即"((("、")))"、"xxx"、"∣|∣",我们只需要分析遇到这四种字符需要做些什么即可。定义pospospos和tmptmptmp变量分别表示当前字符位置和当前最大连续xxx的个数,通过whilewhilewhile循环遍历整个字符串。当遇到"xxx"时,临时变量tmpt原创 2021-04-19 21:34:16 · 226 阅读 · 2 评论 -
2017蓝桥杯C++A组——最大公共子串
目录问题描述题目解析C++代码问题描述最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkkabcdkkkabcdkkk" 和 “baabcdadabcbaabcdadabcbaabcdadabc”,可以找到的最长的公共子串是"abcdabcdabcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#i原创 2021-04-19 20:51:15 · 268 阅读 · 0 评论 -
2017蓝桥杯C++A组——字母组串
目录问题描述题目解析C++代码问题描述由A,B,CA,B,CA,B,C这3个字母就可以组成许多串。比如:"AAA","ABABAB","ABCABCABC","ABAABAABA","AACBBAACBBAACBB"……现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容。#include<iostream> using namesp原创 2021-04-19 20:34:23 · 459 阅读 · 0 评论 -
2017蓝桥杯C++A组——魔方状态
魔方状态题目链接目录问题描述题目解析C++代码正确答案问题描述【题目描述】【输出】题目解析定义startstartstart这个初始状态,frontfrontfront头指针指向初始状态。对这个初始状态分别做上层旋转、右层旋转、前层旋转,试图加入set集合中,如果之前从未出现过该序列则加入成功,tailtailtail尾指针++,frontfrontfront++;不断重复步骤2直到tail==fronttail==fronttail==front,此时frontfrontfront转载 2021-04-19 20:14:31 · 528 阅读 · 0 评论 -
2017蓝桥杯C++A组——方格分割
目录问题描述题目解析C++代码正确答案方格分割题目链接问题描述【题目描述】【输出】题目解析可以使用dfs深度优先搜索+逐步回溯的方法找到最后答案。C++代码#include<bits/stdc++.h>using namespace std;int ans;int dire[4][2] = {-1,0,1,0,0,-1,0,1}; //代表上下左右四个方向int vis[7][7]; //代表该点是否被访问过void dfs(int x,int y){原创 2021-04-17 22:08:29 · 252 阅读 · 0 评论 -
2017蓝桥杯C++A组——跳蚱蜢
目录问题描述题目解析C++代码跳蚱蜢题目链接问题描述【题目描述】【输出】题目解析首先设置两个字符串start=‘012345678’start=‘012345678’start=‘012345678’target=‘087654321’target=‘087654321’target=‘087654321’分别表示初始状态和目标状态,利用宽度优先搜索算法,采用队列的数据结构,取出头部状态,接着把相邻的4个状态加入队列,直到到达目标状态为止。最后输出层数即可。C++代码char *sta原创 2021-04-17 21:49:35 · 351 阅读 · 0 评论 -
2017蓝桥杯C++A组——迷宫
目录问题描述题目解析C++代码正确答案问题描述XXX星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:LLL表示走到左边的房间,RRR表示走到右边的房间,UUU表示走到上坡方向的房间,DDD表示走到下坡方向的房间。XXX星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下:原创 2021-04-17 20:38:11 · 815 阅读 · 8 评论 -
2016蓝桥杯C++A组——最大比例
最大比例题目链接目录问题描述题目解析C++代码问题描述【题目描述】【输入】【输出】【样例输入】31250 200 3243125 32 32 2003549755813888 524288 2【样例输出】25/45/24/1题目解析首先处理输入,对所有输入的整数排序加去重。对两两相邻数求比值并用分数形式存储,可以存储到vector中。对第一个比值开1~k次方,作为基数,如果该基数同样也是其他比值的基数的话,那么这个基数就是答案。C++代码#inclu原创 2021-04-23 16:40:39 · 208 阅读 · 0 评论 -
2016蓝桥杯C++A组——密码脱落
密码脱落目录问题描述题目解析二分试探法最长公共子序列的变形C++代码二分法代码LCS代码问题描述【题目描述】【输入】【输出】【样例输入】ABCBAABDCDCBABC【样例输出】03题目解析二分试探法对于一个字符串,定义两个指针变量i,ji,ji,j分别指向字符串的首和尾,当iii和jjj所指的数值相同时,i++i++i++同时j−−j--j−−,如果不相同的话,就需要二分法在左边添加jjj指向的数或者在右边添加iii指向的数,运用递归方法求得最小的步数。在编程中这种原创 2021-04-23 09:42:40 · 759 阅读 · 4 评论 -
2016蓝桥杯C++A组——四平方和
四平方和题目链接目录问题描述题目解析C++代码问题描述【题目描述】【输入】【输出】【样例输入】512773535【样例输出】0 0 1 20 2 2 21 1 267 838题目解析枚举a,b,c,da,b,c,da,b,c,d四个数字,同时也要注意优化,这里采用的是四层循环减为双层循环,先枚举c,dc,dc,d两个较大的变量,在cache[c∗c+d∗d]cache[c*c+d*d]cache[c∗c+d∗d]中存入较小数ccc,当再枚举a,ba,ba,b两个较小的变原创 2021-04-21 16:14:55 · 242 阅读 · 0 评论 -
2016蓝桥杯C++A组——剪邮票
剪邮票题目链接目录问题描述题目解析C++代码next_permutation代码抓取法代码正确答案问题描述【题目描述】【输出】题目解析这道题全排列可以用以下两种方法:do-while(next_permutation(a,a+12))可以自动生成关于a数组不重复的全排列组合,类似的加入check()检验;抓取法,从中抓取数填充,也类似于全排列组合,同样进行check()检验。在check()检验中我们用到了dfs()方法求出连通块的个数,根据题目要求我们需要五个邮票连在一起,即联通原创 2021-04-21 15:14:25 · 414 阅读 · 0 评论 -
2016蓝桥杯C++A组——寒假作业
寒假作业题目链接目录问题描述题目解析C++代码正确答案问题描述【题目描述】【输出】题目解析思路类比方格填数,全排列思想加check()检查。C++代码#include<bits/stdc++.h>using namespace std;int a[]={1,2,3,4,5,6,7,8,9,10,11,12,13};int ans = 0;bool check(){ if(a[0]+a[1]==a[2]&& a[3]-a[4]=原创 2021-04-21 13:56:49 · 303 阅读 · 0 评论 -
2016蓝桥杯C++A组——消除尾一
目录问题描述题目解析C++代码正确答案问题描述下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0,如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出:00000000000000000000000001100111 0000000000000000000000000110000000000000000000000000000000001100 00000000000000000000000000001100请仔细阅读程序,填写划线部分缺少的代码。#include原创 2021-04-21 11:24:17 · 191 阅读 · 0 评论 -
2016蓝桥杯C++A组——快速排序
快速排序题目链接目录问题描述题目解析C++代码正确答案问题描述排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a[], int i, int j){ int t原创 2021-04-21 11:09:29 · 152 阅读 · 0 评论 -
2016蓝桥杯C++A组——方格填数
方格填数题目链接目录问题描述题目解析C++代码全排列+check()全排列+提前剪枝正确答案问题描述【题目描述】【输出】题目解析这道题是一道经典的全排列+check()类型的题目,给出两种解题思路:抓取9个数字分别填入不同的格子中最后出口处check()判断;将方格补充成5×6的矩形,将方格空余位置用-10填充,如下图所示,因此在check()中只需要判断该位置九宫格内的情况即可,较方案一check()方法不仅代码量少,而且也可以完成提前剪枝的操作。C++代码全排列+check(原创 2021-04-21 10:56:06 · 242 阅读 · 0 评论 -
2016蓝桥杯C++A组——生日蜡烛
生日蜡烛题目链接目录问题描述题目解析C++代码正确答案问题描述【题目解析】【输出】题目解析我们可以枚举首次过生日的岁数以及最后一次过生日的岁数,用等差数列求和看是否等于236;我们也可以枚举过生日的次数,利用a0n+n(n−1)/2a_0n+n(n-1)/2a0n+n(n−1)/2可以算出满足的次数值,在用(236−n(n−1)/2)/n(236-n(n-1)/2)/n(236−n(n−1)/2)/n即可以算出a0a_0a0首次过生日的岁数。C++代码#include<b原创 2021-04-20 22:05:46 · 326 阅读 · 0 评论 -
2016蓝桥杯C++A组——网友年龄
网友年龄题目链接目录问题描述题目解析C++代码正确答案问题描述【题目描述】【输出】题目解析枚举所有两位的数字,判断这个数字减27后是否和原数位数交换后的数相等,若相等就ans++ans++ans++,最后输出ansansans即可。C++代码int main(){ int ans = 0; for(int i=10;i<100;i++) { int j = i-27; //儿子年龄 if(i%10*10+i/10==j)原创 2021-04-20 21:50:28 · 158 阅读 · 0 评论 -
2015蓝桥杯C++A组——灾后重建
灾后重建题目链接目录问题描述题目解析最小生成树简单算法C++代码问题描述【题目描述】【输入】【输出】【样例输入】7 10 41 3 102 6 94 1 53 7 43 6 91 5 82 7 43 2 101 7 67 6 91 7 1 01 7 3 12 5 1 03 7 2 1【样例输出】9688题目解析最小生成树简单算法对于每一次问询,关注若干点后,我们需要按照最小生成树的方法生成n-1条边,此时关注点全部连通,然后求出其中的最大边原创 2021-04-27 16:34:18 · 748 阅读 · 7 评论