![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
哟米 2000
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】2020年第十一届真题
1、跑步训练答案:3880#include <iostream>using namespace std;int main(int argc, char** argv) { int N = 10000; int res = 0; while(N > 0){ if(N >= 600){ N-=600; res +=60; } else{ break; } N += 300; res += 60; } if(N ==原创 2021-04-15 12:09:40 · 430 阅读 · 1 评论 -
【蓝桥杯】2018年第九届真题 次数差
题目 2281: [蓝桥杯][2018年第九届真题]次数差时间限制: 1Sec 内存限制: 128MB 提交: 777 解决: 451题目描述x星球有26只球队,分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了)输入一个串,表示球队获胜情况(保证串的长度<1000)输出一个数字,表..原创 2021-04-12 08:57:39 · 109 阅读 · 0 评论 -
【蓝桥杯】2019年第十届真题 修改数组
题目解析1. 时间超限#include <iostream>#include <unordered_set>using namespace std;int main(int argc, char** argv) { int n; cin >> n; int data[n]; for(int i = 0; i < n; i++){ cin >> data[i]; } unordered_set<int> ...原创 2021-04-12 08:05:52 · 263 阅读 · 0 评论 -
【蓝桥杯】算法训练 C++ 二进制数数
题目 2218: [蓝桥杯][算法训练]二进制数数时间限制: 1Sec 内存限制: 128MB 提交: 284 解决: 211题目描述给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。如5的二进制为101,包含2个“1”。输入第一行包含2个数L,R输出一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3题目解析深搜#include <iostream>#inc.原创 2021-04-11 22:13:41 · 245 阅读 · 0 评论 -
【蓝桥杯】2019年第十届真题 旋转
题目 2308: [蓝桥杯][2019年第十届真题]旋转时间限制: 1Sec 内存限制: 128MB 提交: 833 解决: 532题目描述图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时 针旋转 90 度。我们用一个 n × m 的二维数组来表示一个图片,例如下面给出一个 3 × 4 的 图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下:3 9 15 8 39 7 57 6 7...原创 2021-04-11 21:34:03 · 137 阅读 · 0 评论 -
【蓝桥杯】2019年第十届真题 等差数列
题目 2305: [蓝桥杯][2019年第十届真题]等差数列时间限制: 1Sec 内存限制: 128MB 提交: 4136 解决: 911题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有 几项?输入输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数列中的顺序给出)(对于所有评测用例,.原创 2021-04-11 20:23:41 · 226 阅读 · 0 评论 -
【蓝桥杯】2019年第十届真题 Fibonacci 数列与黄金分割
题目 2311: [蓝桥杯][2019年第十届真题]Fibonacci 数列与黄金分割时间限制: 1Sec 内存限制: 128MB 提交: 2182 解决: 578题目描述Fibonacci 数列是非常著名的数列:F[1] = 1,F[2] = 1,对于 i > 3,F[i] = F[i − 1] + F[i − 2]Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i + 1], 会趋近于黄金分割。为了验证这一性质,给定正整数 N,请你计.原创 2021-04-09 12:59:54 · 510 阅读 · 0 评论 -
【蓝桥杯】真题训练 2016年C++A组 题5 消除尾一
消除尾一下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0,如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出00000000000000000000000001100111000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000001100请仔细阅读程序,填写划线部分缺少的代码。#include<stdio.h...原创 2021-04-07 21:53:41 · 92 阅读 · 0 评论 -
【蓝桥杯】真题训练 2016年C++A组 题2 生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案:26题目解析#include <iostream>using namespace std;int main(int argc, char** argv) { ...原创 2021-04-07 21:31:58 · 107 阅读 · 0 评论 -
【蓝桥杯】真题训练 2016年C++A组 题1 网友年龄
网友年龄某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案:7题目解析#include <iostream>using namespace std;int main(int argc, ch..原创 2021-04-07 19:55:38 · 168 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++B组 题8 移动距离
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …..我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在1到10000范围内w为排号宽度,m,n为待计算的楼号。要求输出一个整数,表示m n 两楼间最短移动距离。.原创 2021-04-05 22:34:44 · 146 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++B组 题6 加法变乘法
加法变乘法我们都知道:1 + 2 + 3 + . . . + 49 = 1225现在要求你把其中两个 不相邻的加号变成乘号,使得结果为2015比如:1 + 2 + 3 + . . . + 10 ∗ 11 + 12 + . . . + 27 ∗ 28 + 29 + . . . + 49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10 1010)。注意:需要你提交的是一个整数,不要填写任何多余的内容。答案:16..原创 2021-04-05 22:15:55 · 67 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++B组 题3 三羊献瑞
三羊献瑞观察下面的加法算式:其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。答案: 1025题目解析#include <iostream>#include <algorithm>using namespace std;int main(int argc, char** argv) { int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8..原创 2021-04-05 22:05:44 · 95 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++B组 题1 奖券数目
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。答案:52488题目分析#include <iostream>#include <sstream>usi..原创 2021-04-05 21:55:46 · 138 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++B组 题7 六角填数
六角填数如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?答案:10题目分析枚举 全排列你会了吗?对六角形的每个边和每个节点进行编号,然后按照要求将相应边上的节点求和,去check一下,全排列得到结果#include <iostream>#include <algorithm>#include <vector>using n.原创 2021-04-05 21:37:22 · 140 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++B组 题6 奇怪的分析
奇怪的分析标题:奇怪的分式上小学的时候,小明经常自己发明新算法。-次,老师出的题目是:1/4乘以8/5小明居然把分子拼接在一起, 分母拼接在一起, 答案是: 18/45 (参 见图1. png)老师刚想批评他,转念-想, 这个答案凑巧也对啊,真是见鬼!对于分子、分母都是1-9中的一位数的情况, 还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中毕例的)。显然,交换分子分母后,例如: 4/1乘以5/8 是满足要求的,这算做不同的算式。但对于分子分母相同的情况,2/原创 2021-04-04 09:47:42 · 93 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++B组 题5 打印图形
打印图形小明在X星球的城堡中发现了如下图形和文字:rank=3** ** * * * * *rank=5* * * * * ...原创 2021-04-04 09:06:11 · 159 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++B组 题3 李白打酒
李白打酒话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。原创 2021-04-04 08:47:02 · 365 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++B组 题1 啤酒与饮料
啤酒与饮料啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。注意:答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。答案: 11题目解析枚举#include <iostream>using namespace std;int main(int argc, char** argv) { int b, j; fo.原创 2021-04-04 08:37:48 · 167 阅读 · 0 评论 -
【蓝桥杯】真题训练 2013年C++B组 题7 错误票据
错误票据题目描述:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于10000原创 2021-04-04 08:30:53 · 116 阅读 · 0 评论 -
【蓝桥杯】真题训练 2013年C++B组 题6 三部排序
三部排序标题:三部排序一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。比如,对一个整型数组中的数字进行分类排序:使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的整型数组,len是数组的长度。...原创 2021-04-03 22:42:27 · 93 阅读 · 0 评论 -
【蓝桥杯】真题训练 2013年C++B组 题5 前缀判断
前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。比如:"abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){char* haystack = haystack_start;char* needle = needle_start;while(*haystack && *needl...原创 2021-04-03 22:41:02 · 82 阅读 · 0 评论 -
【蓝桥杯】真题训练 2013年C++B组 题4 黄金连分数
黄金连分数黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。比较简单的一种是用连分数:1黄金...原创 2021-03-31 23:12:14 · 121 阅读 · 2 评论 -
【蓝桥杯】真题训练 2013年C++B组 题3 第39级台阶
第39级台阶小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。分析:递归寻找走完39级台阶用了偶数步的数量答案:51167078题目解析递归递归三要素:变化的状态,每一步之后剩下的阶梯数会改变,已经走的步数.原创 2021-03-31 12:51:19 · 247 阅读 · 0 评论 -
【蓝桥杯】真题训练 2013年C++B组 题2 马虎的算式
马虎的算式小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如: ab * cde = adb * ce 这样的原创 2021-03-31 12:38:05 · 77 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++A组 题8 饮料换购
饮料换购饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0<n<10000)输出:一个整数,表示实际得到的饮料数例如:用户输入:100程序应该输出:149用户输入:101程序应该输出:151资源约定:峰值内存消原创 2021-03-31 08:12:35 · 266 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++A组 题7 手链样式
手链样式小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?答案:1170题目解析全排列 + 特殊去重string:npos是个特殊值,说明查找没有匹配#include <iostream>#include <string> #include <vector>#include <algorithm>..原创 2021-03-30 22:40:11 · 164 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++A组 题5 牌型种数
牌型种数牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?答案:3598180题目解析方法一:模拟 + 递归(13 ^ 13 -- 运算不出来)#include <iostream>#include <string>#include &l..原创 2021-03-30 22:15:12 · 272 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++A组 题5 九数组分数
九数组分数1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8]; if(a*3==b) print.原创 2021-03-29 13:30:01 · 133 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++A组 题4 格子输出
格子输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include <stdio.h>#include <string.h> void StringInGrid(int width, int height, const char* s){ int i, k; cha.原创 2021-03-29 13:19:29 · 79 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++A组 题3 奇妙的数字
奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容。答案:69题目解析思路是这样的,在一定区间内枚举所有的数,对这些数进行判断。计算出他们的平方以及了立方之后,将这两个值转成字符串,然后放到set里面去检查是不是每个数字都是出现了一次,这里用到set能够很好的帮助检查是否有重复。最后判断set的长度是不是10就好啦!枚举+判断#include <iostr..原创 2021-03-29 12:54:44 · 248 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++A组 题2 星系炸弹
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd即4位年份2位月份2位日期。比如:2015-02-19请严格按照格式书写。不能出现其它文字或符号。答案:2017-08-5题目解析这题和2013..原创 2021-03-29 12:40:54 · 130 阅读 · 0 评论 -
【蓝桥杯】真题训练 2015年C++A组 题1 方程整数解
方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案: 10题目解析暴力求出所有解#include <iostream>using namespace std; int main(int argc, char** argv) { for(int a = 1...原创 2021-03-29 12:34:38 · 86 阅读 · 1 评论 -
【蓝桥杯】真题训练 2014年C++A组 题10 波动数列
波动数列问题描述 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?输入格式 输入的第一行包含四个整数 n s a b,含义如前面说述。输出格式 输出一行,包含一个整数,表示满足条件的方案数。由于这个数很大,请输出方案数除以100000007的余数。样例输入4 10 2 3样例输出原创 2021-03-28 14:42:25 · 135 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++A组 题9 斐波那契
斐波那契问题描述 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大,所以我们把它对 f(m) 取模。 公式如下 但这个数字依然很大,所以需要再对 p 求模。输入格式15 输入为一行用空格分开的整数 n m p (0 < n, m.原创 2021-03-28 14:09:53 · 393 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++A组 题8 地宫取宝
地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。【数据格式】输入一行3个整数,用空格分开:n m原创 2021-03-27 14:07:13 · 104 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++A组 题7 蚂蚁感冒
蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入第一行输入一个整数n(1< n< 50),表示蚂蚁的总数。接着的一行是n个用空格分开的整数Xi(-100< ...原创 2021-03-27 13:39:32 · 141 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++A组 题6 扑克序列
扑克序列A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。答案:2342A3A4题目解析字典序百度百科:字典或词典顺序(也称为词汇顺.原创 2021-03-27 12:46:10 · 154 阅读 · 0 评论 -
【蓝桥杯】真题训练 2014年C++A组 题5 锦标赛
锦标赛 如果要在n个数据中挑选出第一大和第二大的数据(要求输出数据所在位置和值),使用什么方法比较的次数最少?我们可以从体育锦标赛中受到启发。如图【1.png】所示,8个选手的锦标赛,先两两捉对比拼,淘汰一半。优胜者再两两比拼...直到决出第一名。第一名输出后,只要对黄色标示的位置重新比赛即可。下面的代码实现了这个算法(假设数据中没有相同值)。代码中需要用一个数组来表示图中的树(注意,这是个满二叉树, 不足需要补齐)。它不是存储数据本身,而是存储了数据的...原创 2021-03-27 12:30:10 · 119 阅读 · 0 评论 -
蓝桥杯】真题训练 2014年C++A组 题3 神奇算式
神奇算式由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如:210 x 6 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。答案:12题目解析这个题目在前面也遇到了类似的,解法可以是暴力枚举,方法也是相似的,枚举所有满足的式...原创 2021-03-25 12:40:22 · 176 阅读 · 0 评论