工信部-蓝桥杯
蓝桥杯
来老铁干了这碗代码
算法爱好者 终生学习践行者 雨雪刀霜阻不住 不成大神誓不休
展开
-
2020年十月蓝桥杯A组题解【10月17日】【附完整代码】
填空1题意:输出1到2020之中,数字2出现了一共多少次。题解:有手就行用时:3min正确答案:624代码:#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(0); int cnt = 0; for (int i = 1; i <= 2020; i++) { int x = i;原创 2020-10-27 10:43:46 · 1925 阅读 · 2 评论 -
23行代码AC_2017 蓝桥杯A组 正则问题(解题报告)
励志用少的代码做高效表达题目描述考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出这个正则表达式能接受的最长字符串的长度。样例输入:((xx|xxx)x|(x|xx))xx程序应该输出:6心路历程几种分析思路:第一反应原创 2020-10-07 19:57:52 · 560 阅读 · 0 评论 -
解题报告——2017年C/C++ A组第五题 字母组串(递归)
题目描述:由 A,B,C 这3个字母就可以组成许多串。比如:“A”,“AB”,“ABC”,“ABA”,“AACBB” … 现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢? 他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。 请仔细分析源码,填写划线部分缺少的内容。 对于上面的测试数据,小明口算的结果应该是:619分析与题解对于蓝桥杯的代码填空,一个简单粗暴且有效的方法是:瞎试,有时候,试着试着就出来了。蓝.原创 2020-10-01 21:01:48 · 800 阅读 · 0 评论 -
保证全对——2015年第六届蓝桥杯C/C++ B组部分解题报告
备考蓝桥杯中,请关注博主,后续会持续更新…1.结果填空 (满分3分)奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。解题思路:直接五重循环爆破即可。#include<bits/stdc++.原创 2020-08-26 11:13:09 · 840 阅读 · 0 评论 -
38行代码AC——UVA-167The Sultan‘s Successors(八皇后问题,附视频讲解)
最近备考蓝桥,学习到递归模块,从最基本的八皇后及其变种开始刷起(如果可以穿越,我一定要抓到发明递归的那个人,然后把他干掉,造福后世的算法er,555555)。题目大意一个人,没孩子,要在死前分割财产,然后出了一个题,让人们做,也就是八皇后,8 * 8 的棋盘,棋盘有64个值,不同的放置方案有不同的和,求最大的和就可得出答案。心路历程读懂题意后很容易看出来这是一道八皇后的变种题,因此做此题前一定要理解且背写出八皇后代码。这里附上n皇后原理的视频讲解——>传送门很快的敲出了八皇后的原码,与八原创 2020-08-18 17:40:09 · 711 阅读 · 0 评论 -
【10月17日】2020年十月蓝桥杯A组题目【感想与总结】(热乎的)
填空1题意:输出1到2020之中,数字2出现了一共多少次。题解:有手就行填空2题意:求分子和分母都在1到2020范围内的分数中,有多少个是既约分数(既约分数定义为分子分母的gcd为1)。题解:我对这种题刷的真不多, 但奈何太简单了, 硬写出来了。填空3题意:定义了这样一个蛇形走位的数阵,求第20行20列的数字是多少。1 3 62 54题解:直接打表或者推数学公式或者演草纸。填空4题意:给出一个电子计时器那种数字8,在7个笔画(横或竖)之间选择一些点亮,要求点亮的笔画组成恰好原创 2020-10-17 16:01:00 · 2626 阅读 · 3 评论 -
16行代码AC_【第十届蓝桥杯省赛c/c++B组真题解析】7.完全二叉树的权值
励志用更少的代码做更高效的表达给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · AN 。【输出格式】输出一个整数代表答案。【样例输入】71原创 2020-10-16 22:49:48 · 744 阅读 · 0 评论 -
【解题报告+感想感言】2019年第十届蓝桥杯【C++省赛B组】【第五题:迷宫】
问题描述下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列) ,请找出一种通过迷宫的方式,其使用的步数最少,在步数最.原创 2020-10-16 20:37:33 · 790 阅读 · 0 评论 -
24行代码AC_蓝桥杯2019省赛 试题 D: 数的分解
问题描述把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。程序一秒钟大概运行一亿次, 201920192019的规模 大概4秒钟就运行完了, 因此暴力可行。循环中赋初..原创 2020-10-16 18:23:38 · 671 阅读 · 0 评论 -
【思维】最大降雨量(解题报告)
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一.原创 2020-10-16 15:21:11 · 769 阅读 · 0 评论 -
22行代码AC_试题 历届试题 油漆面积【解题报告】
励志用更少的代码做更高效的表达X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。其实这也不难,只要算原创 2020-10-16 09:57:26 · 874 阅读 · 0 评论 -
【解题报告+思路拓展】蓝桥杯 拉马车 2017年C组真题
励志用更少的代码做更高效的表达题目描述小的时候,你玩过纸牌游戏吗?有一种叫做“拉马车”的游戏,规则很简单,却很吸引小朋友。其规则简述如下:假设参加游戏的小朋友是A和B,游戏开始的时候,他们得到的随机的纸牌序列如下:A方:[K, 8, X, K, A, 2, A, 9, 5, A]B方:[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”,我们忽略了纸牌的花色。从A方开始,A、B双方轮流出牌。当轮到某一方出牌时,他从自己的纸牌队列的头部拿走一张,放到原创 2020-10-15 22:33:25 · 1657 阅读 · 5 评论 -
【解题报告+通法】_九宫幻方 蓝桥杯 2017年C组第八题(dfs解法)
题目描述小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 23 5 78 1 6有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻.原创 2020-10-15 09:06:25 · 811 阅读 · 0 评论 -
21行代码AC_标题 Excel地址 2017年蓝桥杯真题(解题报告+通法)
励志用更少的代码做更高效的表达题目描述Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,…当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如,输入:26则程序应该输出:Z再例如,输入:2054则程序应该原创 2020-10-14 14:40:12 · 471 阅读 · 3 评论 -
【已解决】蓝桥杯 2017年C组第五题 杨辉三角(分析与总结)
励志用少的代码做高效表达题目描述:杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要。第0行: 1第1行: 1 1第2行: 1 2 1第3行: 1 3 3 1第4行: 1 4 6 4 1…两边的元素都是1, 中间的元素是左上角的元素与右上角的元素和。我们约定,行号,列号都从0计数。所以: 第6行的第2个元素是15,第3个元素是20直观地看,需要开辟一个二维数组,其实一维数组也可以胜任。原创 2020-10-14 09:47:59 · 1212 阅读 · 0 评论 -
21行代码AC_【蓝桥杯】承压计算(解题通法+技巧)
励志用更少的代码做更高效的表达问题描述X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 75 87 8 89 2 7 28 1 4 9 18 1 8 8 4 17 9 6 1 4 5 45 6 5 5 6 9 5 65 5 4 7 9 3 5 5 17 5 7 9 7 4 7 3 3 14 6 4 5 5 8 8 3 2 4 31 1 3 3 1 6 6 5 5 4 4 29 9 9原创 2020-10-14 00:06:40 · 713 阅读 · 0 评论 -
16行代码AC_蓝桥杯 2017年C组第三题 算式900(暴力解法+DFS解法)
励志用更少的代码做更高效的表达题目描述:小明的作业本上有道思考题:看下面的算式:(□□□□-□□□□)*□□=900其中的小方块代表0~9的数字,这10个方块刚好包含了0~9中的所有数字。注意:0不能作为某个数字的首位。小明经过几天的努力,终于做出了答案!如下:(5012-4987)*36=900用计算机搜索后,发现还有另外一个解,本题的任务就是:请你算出这另外的一个解。题解思路这是一道非常经典的全排列类型题!这是一道非常经典的全排列类型题!!这是一道非常经典的全排列类型题!!原创 2020-10-13 20:58:55 · 1052 阅读 · 0 评论 -
15行代码AC_ 【蓝桥杯】兴趣小组(解题报告+思考)
励志用更少的代码做更高效的表达问题描述:为丰富同学们的业余文化生活,某高校学生会创办了3个兴趣小组(以下称A组,B组,C组)。每个小组的学生名单分别在【A.txt】,【B.txt】和【C.txt】中。每个文件中存储的是学生的学号。由于工作需要,我们现在想知道:既参加了A组,又参加了B组,但是没有参加C组的同学一共有多少人?请你统计该数字并通过浏览器提交答案。注意:答案是一个整数,不要提交任何多余的内容。思路整理本题的思路很简单, A组数据与B组数据做交集, 得到D组数据, 与原创 2020-10-13 14:55:05 · 754 阅读 · 1 评论 -
26行代码AC_试题 历届试题 日期问题 | 第八届蓝桥杯B组第七题
励志用尽量少的代码做高效表达心路历程由于最近在备考蓝桥杯,上午集训队比赛,堪堪A掉了一道日期题,让我产生了训练这一专题的想法, 于是找到了这道题。读完题第一思路就是觉得不难但是复杂,难点如下:1、要分三种情况输出2、这三种情况中如果出现值相等的情况如何解决(如输入02/02/02)。3、在不同年份和月份下天数的变化情况。第一遍敲了大概一百行,提交。一个样例没过,网搜后看到一位大神的代码,30多行就A掉了,于是学习,也做了一些改进。对于难点一:可以采用函数复用的方法,三合一,减少代码量。原创 2020-08-19 21:32:33 · 765 阅读 · 0 评论 -
12行代码AC——试题 算法训练 猴子吃包子——解题报告
励志用尽量少的代码做高效的表达。注意点:挨个算吃包子的时间势必会因为省略小数的问题导致结果不准确。因此,对于本题:我的核心思路是:分数代替小数,使用除法+取余的方式化简分数,进而解题。代码:#include<bits/stdc++.h>using namespace std;int main() { int x, y, z, x1, y1, z1, p; cin &...原创 2020-04-18 13:31:52 · 729 阅读 · 0 评论 -
解题报告——蓝桥杯 试题 基础练习 字符串对比——16行代码AC
励志用尽量少的代码做高效的表达储备知识:1、转化字母大小写→cctype头文件函数详解注意点:1、本题按要求4个if语句层层嵌套,一定要做到清晰、易懂,才能快速解题。3、判断第三点时,用#include<cctyp>中的toupper()函数将两个字符串全部转化为大写,再判断两个字符串是否相等,就可以很方便的解决这个问题。这种方法叫做“标准化”。#include<b...原创 2020-03-02 20:01:30 · 938 阅读 · 0 评论 -
解题报告——试题 基础练习 分解质因数——31行代码AC
励志用少的代码做高效的表达PS:如果大脑被僵尸吃掉了,那么本文最下面有不需要动脑子的求素数方法储备知识:1、预处理:预处理的意思是将可能用到的数据先行处理,形成一张表,如果想要调用某个数,直接去表里查找。2、筛选法:筛选法是预处理的一种。 一般用筛选法来求某一区间内的素数用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数...原创 2020-03-02 18:21:05 · 2222 阅读 · 0 评论 -
解题报告——蓝桥 试题 基础练习 矩阵乘法——27行代码AC
储备知识:矩阵:我们回顾一下矩阵的乘法:也就是说,结果矩阵第m行与第n列交叉位置的那个值,等于第一个矩阵第m行与第二个矩阵第n列,对应位置的每个值的乘积之和。 矩阵的n次幂同理。不过是自己乘自己。本题注意点:1、矩阵是有0阶的!矩阵是有0阶的!!矩阵是有0阶的!!!(数学不好的我哭晕在厕所o(╥﹏╥)o)类似这样:代码:#include<bits/stdc++.h>...原创 2020-03-02 16:15:59 · 2167 阅读 · 0 评论 -
解题报告+优化——试题 基础练习 矩形面积交——16行代码AC
心路历程:第一阶段:最初想独立AC出这题来着,但考虑来考虑去,总觉得没想到点子上,缺点什么似的。于是搜网,果不其然,是一种全新的算法“线段交”。当然这是简化版的。 下面说一下判断线段交的方法;线段交:先判断两个矩形是否相交,如果不相交直接输出0。反之,则输出4个横坐标中中间两个横坐标值之差, 4个纵坐标中中间两个纵坐标值之差。好大一坨知识!学习了!第二阶段:明确思路后,对题的重心就从...原创 2020-03-02 13:00:15 · 625 阅读 · 0 评论 -
一看就会——蓝桥杯 试题 基础练习 完美的代价——贪心法,21行代码AC
贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。贪心在本题的应用:对于本题,应用贪心算法的思路就是:每次改动,都确保离标准的答案更近了一步。 比...原创 2020-03-01 21:09:02 · 858 阅读 · 0 评论 -
如何快速理解递归——看这个就可以了
例题:问题描述FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。样例输入:3样例输出ABACABA解:1、规律: 2、说一下递归函数:递...原创 2020-03-01 09:59:12 · 1343 阅读 · 1 评论 -
如何快速理解递归——蓝桥杯 试题 基础练习 FJ的字符串(递归与非递归解法)——10行代码AC
励志用少的代码做高效的表达。注意点:1、规律2、string重载了+=运算符,因此用string会方便很多。并且string动态扩充,防浪费,更高效。代码:#include<bits/stdc++.h>using namespace std;int main() { string s; s+="A"; int n, num = 0; cin >> n...原创 2020-02-29 18:39:07 · 787 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 芯片测试——12行代码AC
心路历程:最初做时没看到“已知好芯片比坏芯片多”这句话,蒙了好久,又看了一遍题才看到(哭)。理解了题意后发现就是一道普通的统计题(好芯片得到的“1”一定大于n/2)。所以重心就转化到了优化代码上,最开始列了两个两层循环,一个一层循环,后来发现用“在线处理”的方法可以减为一个两层循环,一个一层循环。 当然,减为一个两层循环也是可行的,但意义不大,还很复杂(多了很多判断条件)。具体看代码。储备...原创 2020-02-29 17:43:36 · 896 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 龟龟龟龟龟兔赛跑预测——18行代码AC
这道题乍一看是个大水题,但仔细想来坑却不少,很有意思,着实把笔者坑的不清。这里贴一下需要注意的点:1、一定要理解好同步的概念,也就是严格以秒为单位运行程序。每一秒过后,都需要判断某个动物是否通过终点。比如:兔子在睡觉时,乌龟以v2的速度走s秒,这是我们如果直接sec+=s, L龟 += v2*t 就错了。说不定乌龟在期间某一秒就过终点了呢? 这种情况下,秒数就不准确了。2、每一“秒”过后,都...原创 2020-02-29 16:40:35 · 708 阅读 · 0 评论 -
解题报告——蓝桥杯 试题 基础练习 2n皇后问题(附n皇后代码)
心路历程:之前并没有系统的学过递归和搜索,在学这道题前先学习了深搜、递归,并敲掉了经典N皇后,因此理解起来难度也不是很大。 没有基础的同学一定要先把N皇后看会在碰这道题。下面会有N皇后逐步讲解的视频链接和N皇后源码。如果大家已经学会N皇后,自行跳过这一步,直接看2N皇后源码就行了,代码里有详细的注释。传送门→N皇后问题(N Queens) 从示意图到代码PS:这个视频较长,看到理解回溯的原...原创 2020-02-29 13:03:07 · 980 阅读 · 0 评论 -
回溯和递归的区别
最近看数据结构,发现用到了很多递归和回溯的问题,实在是不知道这两具体有啥区别,最近查了点资料,大概总结一下。递归:为了描述问题的某一状态,必须用到该状态的上一状态,而描述上一状态,又必须用到上一状态的上一状态……这种用自已来定义自己的方法,称为递归定义。形式如 f(n) = n*f(n-1), if n=0,f(n)=1.回溯:从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能...转载 2020-02-29 11:23:09 · 1180 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 Huffuman树——13行代码AC
储备知识:优先队列→优先队列用法函数详解万能头文件→#include<bits/stdc++.h>思路:最开始笔者网搜了一下哈夫曼树,动辄上百行的代码让人头大(偷懒偷懒)于是笔者想到了一个高效的算法:优先队列,升序排序, 每次弹出两个最小的, 与sum累加, 将和重新压入。直到队列中只剩一个元素。 直接与sum相加,输出sum代码:#include<bits/std...原创 2020-02-28 21:48:42 · 718 阅读 · 0 评论 -
高效万进制——蓝桥杯|HDOJ 1002 大数加法——30行代码AC
浅谈进制思想:日常生活中我们习惯用十进制去运算;为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制。世上本没有路,走的人多了,也便成了路,那么既然二进制可以衍生出8,16进制,为什么十进制不可以呢。因此聪明的人们开发出了万进制,也就是10^4=10000 模仿二进制与十六进制的运算。渐渐的,我们发现万进制在进行大数运算方面有着无可比拟的优势。...原创 2020-02-28 20:43:33 · 739 阅读 · 0 评论 -
万进制——蓝桥杯|ACM 大数阶乘——21行代码AC
浅谈进制思想:日常生活中我们习惯用十进制去运算;为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制。世上本没有路,走的人多了,也便成了路,那么既然二进制可以衍生出8,16进制,为什么十进制不可以呢。因此聪明的人们开发出了万进制,也就是10^4=10000 模仿二进制与十六进制的运算。渐渐的,我们发现万进制在进行大数运算方面有着无可比拟的优...原创 2020-02-28 13:36:22 · 707 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 字母图形——13行代码AC
励志做更高效率,更简练表达的代码。注意点:1、注意固定好第一行和第一列的字符(用阿斯克码强转成char表示,会更方便)2、在线处理的方法,也就是说:计算出一个值,就输出一个值。一个循环多个作用。代码:#include<stdio.h>int main() { char a[27][27]; int n, m, i, j; scanf("%d%d", &n,...原创 2020-02-28 12:26:15 · 598 阅读 · 0 评论 -
蓝桥 试题 基础练习 杨辉三角形——11行代码AC
储备知识:1、vector容器:把它理解成动态一维数组就好了,填充一个值,容量就+1。本题用vector[]做二维数组,有一个好处:行固定,列不固定。完美契合杨辉三角的需求。2、传送门→万能头文件#include<bits/stdc++.h>注意点:1、本质上是一道找规律的二维数组题(二维数组题多是这样,摆个阵,叫你找规律)。2、不需要先填充空格,最后输出时连带着写一下...原创 2020-02-28 09:56:20 · 812 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 特殊回文数——16行代码AC
都开始做蓝桥杯了,展示那复杂的算法技巧干啥啊? 暴力它不香吗? 不动脑它不香吗? 这代码她不美吗?储备知识:set容器用法→set头文件函数详解注意点:1、我们知道数的位数(5、6),也知道都是什么数(大于1W,小于100W),又因为这是蓝桥杯,不如就列六个循环,分别从1遍历到9(时间复杂度虽然是O(n^6),但n最大仅仅为10,耗时很少), 找出符合的存入set容器(set具有去...原创 2020-02-27 22:49:29 · 667 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 十六进制转十进制——5行代码AC
注意用别用int,溢出, %x输入,%d输出就行了#include<stdio.h> int main() { long long x; scanf("%x", &x); printf("%lld",x); return 0;}原创 2020-02-27 21:54:02 · 724 阅读 · 0 评论 -
这代码她不美吗?——试题 基础练习 十六进制转八进制
都开始做蓝桥杯了, 还想啥最优解法啊? 暴力它不香吗 不动脑它不香吗? 这代码她不美吗?储备知识16进制转化为2进制:从最大位数开始,每一位都转化成4位二进制数。如:34(16进制)——>0011 0100(二进制)。 其中,3转化为0011,4转化为0100。二进制转化为八进制:同理,从最后一位往前,三个三个取,不够三个就补0。如:0011 0100(二进制)——>00...原创 2020-02-27 21:43:19 · 615 阅读 · 0 评论 -
蓝桥杯 试题 入门训练 序列求和——6行代码AC
难点:1、要用高斯公式求数列和,否则数值会在计算期间溢出2、int型变量最大值为21亿+,但他要求最大1-10亿的连加和, 所以需要用到long long (最大值是2^64, 19位数)代码:#include<bits/stdc++.h>using namespace std;int main() { long long n; cin >> n; c...原创 2020-02-27 18:33:49 · 651 阅读 · 0 评论