![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【蓝桥杯】
小呀小二笙
斯人若彩虹,遇上方知有~~~
展开
-
【蓝桥杯】 基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数nnn,编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数nnn。输出格式按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=nnn<=5...原创 2019-03-10 16:28:48 · 920 阅读 · 0 评论 -
【蓝桥杯】基础练习 完美的代价
问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamadmamadmamad 第一次交换 adadad : mamdamamdamamda 第二次交换 mdmdmd : madmamadmamadm...原创 2019-03-11 13:25:08 · 282 阅读 · 0 评论 -
【蓝桥杯】第六届蓝桥杯C/C++省赛B组
1.奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。答案:52488#include &...原创 2019-03-19 21:46:03 · 291 阅读 · 0 评论 -
【蓝桥杯】第七届蓝桥杯C/C++省赛B组
1.煤球数目有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形),第四层10个(排列成三角形), … 如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。水题:171700#include <iostream>using namespa...原创 2019-03-19 23:11:13 · 339 阅读 · 0 评论 -
【蓝桥杯】第八届蓝桥杯C/C++省赛B组
1.标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XXXXXX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100100100元面额的...原创 2019-03-19 23:52:27 · 244 阅读 · 0 评论 -
【蓝桥杯】第九届蓝桥杯C/C++省赛B组
1.标题:第几天2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。31+29+31+30+4 = 1252.标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用...原创 2019-03-20 00:17:21 · 198 阅读 · 0 评论 -
【蓝桥杯】 基础练习 矩形面积交
问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 ...原创 2019-03-11 19:34:01 · 393 阅读 · 0 评论 -
【蓝桥杯】 算法训练 摆动序列(DFS)
问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于kkk的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i–1i – 1i–1个数比第i–2i – 2i–2个数大,则第iii个数比第i–2i – 2i–2个数小;如果第i–1i – 1i–1个数比第i–2i – 2i–2个数小,则第iii个数比第i–...原创 2019-03-15 23:39:05 · 1026 阅读 · 0 评论 -
【蓝桥杯】算法训练 集合运算
问题描述 给出两个整数集合A、BA、BA、B,求出他们的交集、并集以及BBB在AAA中的余集。输入格式 第一行为一个整数nnn,表示集合AAA中的元素个数。 第二行有nnn个互不相同的用空格隔开的整数,表示集合AAA中的元素。 第三行为一个整数mmm,表示集合BBB中的元素个数。 第四行有mmm个互不相同的用空格隔开的整数,表示集合BBB中的元素。 集合中的所有元素均为...原创 2019-03-15 23:57:08 · 574 阅读 · 0 评论 -
【蓝桥杯】基础练习 矩阵乘法
问题描述 给定一个NNN阶矩阵AAA,输出AAA的MMM次幂(MMM是非负整数) 例如: AAA = 1 2 3 4 AAA的2次幂 7 10 15 22输入格式 第一行是一个正整数NNN、MMM(1<=NNN<=30, 0<=MMM<=5),表示矩阵AAA的阶数和要求的幂数 接下来NNN行,每行NNN个绝对值不超过10的非负整数...原创 2019-03-11 19:55:59 · 905 阅读 · 0 评论 -
【蓝桥杯】 基础练习 分解质因数
问题描述 求出区间[a,b][a,b][a,b]中所有整数的质因数分解。输入格式 输入两个整数a,ba,ba,b。输出格式 每行输出一个数的分解,形如k=a1∗a2∗a3...(a1&lt;=a2&lt;=a3...,kk=a1*a2*a3...(a1&lt;=a2&lt;=a3...,kk=a1∗a2∗a3...(a1<=a2<=a3...原创 2019-03-11 20:06:49 · 312 阅读 · 0 评论 -
【蓝桥杯】 算法训练 审美课
问题描述 《审美的历程》课上有nnn位学生,帅老师展示了mmm幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师 _)。 答案完全相反是指对每一幅画的判断都相反。输入格式 ...原创 2019-03-11 20:26:59 · 300 阅读 · 0 评论 -
【蓝桥杯】 算法训练 素因子去重
问题描述 给定一个正整数nnn,求一个正整数ppp,满足ppp仅包含nnn的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示nnn输出格式 输出一行,包含一个整数ppp。样例输入1000样例输出10数据规模和约定 nnn<=10^12 样例解释:nnn=1000=2^353,ppp=2*5=10个人思路:与基础练习 分解质因数大体思路一致...原创 2019-03-11 21:05:03 · 214 阅读 · 0 评论 -
【蓝桥杯】算法训练 P0505
一个整数nnn的阶乘可以写成n!n!n!,它表示从1到nnn这nnn个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当nnn比较大时,去计算n!n!n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!n!n!,而是去计算n!n!n!最右边的那个非0的数字是多少。例如,5!=1∗2∗3...原创 2019-03-12 00:09:00 · 390 阅读 · 0 评论 -
【蓝桥杯】 算法训练 幂方分解
问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ababab 可表示为a(b)a(b)a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0...原创 2019-03-19 14:22:47 · 315 阅读 · 1 评论 -
【蓝桥杯】 基础练习 数的读法
问题描述 TomTomTom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第123456700912345670091234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入123456700912 3456 70...原创 2019-03-11 12:38:59 · 1509 阅读 · 0 评论 -
【蓝桥杯】 基础练习 Sine之舞
问题描述 最近FJFJFJ为他的奶牛们开设了数学分析课,FJFJFJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“SineSineSine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 AnAnAn=sin(1–sin(2+sin(3–sin(4+...sin(n))...)sin(1–sin(2+sin(3–sin(4+...sin(n)).....原创 2019-03-11 10:49:06 · 148 阅读 · 0 评论 -
【蓝桥杯】 基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGABCDEFGABCDEFGBABCDEFBABCDEFBABCDEFCBABCDECBABCDECBABCDEDCBABCDDCBABCDDCBABCDEDCBABCEDCBABCEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个nnn行mmm列的图形。输入格式输入一行,包含两个整数...原创 2019-03-10 16:43:16 · 299 阅读 · 0 评论 -
【蓝桥杯】 基础练习 阶乘计算
问题描述 输入一个正整数nnn,输出n!n!n!的值。 其中n!n!n!=1∗2∗3∗…∗n1*2*3*…*n1∗2∗3∗…∗n。算法描述 n!n!n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数aaa,A[0]A[0]A[0]表示aaa的个位,A[1]A[1]A[1]表示aaa的十位,依次类推。 将aaa乘以一个整数k变为...原创 2019-03-10 19:28:46 · 539 阅读 · 1 评论 -
【蓝桥杯】 基础练习 高精度加法
问题描述 输入两个整数aaa和bbb,输出这两个整数的和。aaa和bbb都不超过100位。算法描述 由于aaa和bbb都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组AAA,A[0]A[0]A[0]用于存储aaa的个位,A[1]A[1]A[1]用于存储aaa的十位,依此类推。同样可以用一个数组BBB来存储bbb。 计算c...原创 2019-03-10 19:41:07 · 770 阅读 · 0 评论 -
【蓝桥杯】 基础练习 Huffuman树
##问题描述 HuffmanHuffmanHuffman树在编码中有着广泛的应用。在这里,我们只关心HuffmanHuffmanHuffman树的构造过程。 给出一列数{pipipi}={p0,p1,…,pn−1p0,p1, …, pn-1p0,p1,…,pn−1},用这列数构造HuffmanHuffmanHuffman树的过程如下: 1. 找到{pipipi}中最小的两个数,设...原创 2019-03-10 19:57:10 · 253 阅读 · 0 评论 -
【蓝桥杯】基础练习 2n皇后问题
问题描述 给定一个n∗nn*nn∗n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入nnn个黑皇后和nnn个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?nnn小于等于8。输入格式 输入的第一行为一个整数nnn,表示棋盘的大小。 接下来nnn行,每行nnn个0或1的整数,如果一个整数为...原创 2019-03-10 20:24:04 · 687 阅读 · 0 评论 -
【蓝桥杯】 基础练习 报时助手
问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时hhh和分mmm表示,在英文的读法中,读一个时间的方法是: 如果mmm为0,则将时读出来,然后加上“o′clocko&#x27;clocko′clock”,如3:00读作“threeo′clockthree o&#x27;clockthreeo′clock”。 如果mmm不为0,则将时读出来,然后将分读...原创 2019-03-10 20:32:21 · 228 阅读 · 0 评论 -
【蓝桥杯】基础练习 回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数mmm,nnn,表示矩阵的行和列。接下来mmm行每行nnn个整数,表示这个矩阵。输出格式 输出只有一行,共mnmnmn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31...原创 2019-03-10 20:43:42 · 352 阅读 · 0 评论 -
【蓝桥杯】 基础练习 龟兔赛跑预测
问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息sss秒。对于不同的兔子,t,s...原创 2019-03-10 21:01:16 · 648 阅读 · 0 评论 -
【蓝桥杯】 基础练习 芯片测试
问题描述 有nnn(2≤nnn≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数nnn,表示芯片个数。 第二行到第n...原创 2019-03-10 21:07:50 · 796 阅读 · 2 评论 -
【蓝桥杯】 基础练习 FJ的字符串
问题描述 FJFJFJ在沙盘上写了这样一些字符串: A1A1A1 = “AAA” A2A2A2 = “ABAABAABA” A3A3A3 = “ABACABAABACABAABACABA” A4A4A4 = “ABACABADABACABAABACABADABACABAABACABADABACABA” … … 你能找出其中的规律并写所有的数列ANANAN吗?输入格式...原创 2019-03-11 10:48:34 · 591 阅读 · 0 评论 -
【蓝桥杯】 算法训练 回文数
问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数 又如:对于10进制数87: STEP1STEP1STEP1:87+78 = 165 STEP2STEP2STEP2:165+561 = 726 STEP3STEP3STEP3:726+627 = 13...原创 2019-03-19 15:38:16 · 1261 阅读 · 0 评论 -
【蓝桥杯】 算法训练 旅行家的预算
问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1D1D1、汽车油箱的容量CCC(以升为单位)、每升汽油能行驶的距离D2D2D2、出发点每升汽油价格PPP和沿途油站数NNN(NNN可以为零),油站i离出发点的距离DiDiDi、每升汽油价格PiPiPi(i=1,2,……Ni=1,2,……Ni=1,2,……N)。计算结果四舍五入至...原创 2019-03-19 15:54:22 · 1158 阅读 · 0 评论 -
【蓝桥杯】算法训练 进制转换
问题描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*102+2*101+3*100这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整数RRR或一个负整数-R-R-R都可...原创 2019-03-19 16:36:55 · 993 阅读 · 0 评论 -
【蓝桥杯】 算法训练 乘积最大
问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZXZXZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为NNN的数字串,要求选手使用KKK个乘号将它分成K+1K+1K+1个部分,找出一种分法,使得这K+1K+1...原创 2019-03-19 16:50:37 · 1741 阅读 · 2 评论 -
【蓝桥杯】 算法训练 拦截导弹
问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果...原创 2019-03-19 14:32:22 · 2297 阅读 · 4 评论