![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 71
可持续化发展
勤学如春起之苗,不见其增,日有所长;辍学如磨刀之石,不见其损,日有所亏。
展开
-
蓝桥杯之算法训练 寻找数组中最大值
题目:算法训练 寻找数组中最大值问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。 输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。 输出格式 输出最大值,及其下标 样例输入 3 3 2 1样例输出 3 0答案:import java.util.Sca...原创 2018-06-07 00:55:38 · 516 阅读 · 0 评论 -
蓝桥杯之VIP试题 报时助手
题目:VIP试题 报时助手问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,...原创 2018-06-06 15:48:55 · 309 阅读 · 0 评论 -
蓝桥杯之VIP试题 Huffuman树
题目:VIP试题 Huffuman树问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb...原创 2018-06-06 13:40:25 · 267 阅读 · 0 评论 -
蓝桥杯之VIP试题 高精度加法
题目:VIP试题 高精度加法输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如...原创 2018-06-06 13:39:11 · 502 阅读 · 0 评论 -
蓝桥杯之VIP试题 阶乘计算
题目:VIP试题 阶乘计算问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,...原创 2018-06-06 13:37:35 · 444 阅读 · 0 评论 -
蓝桥杯国赛之图书排列
题目:图书排列将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置。 请计算一共有多少种不同的排列方案。注意,需要提交的是一个整数,不要填写任何多余的内容。答案: import java.util.*; public class Main { static int res=0; public st...原创 2018-05-29 09:50:37 · 1246 阅读 · 1 评论 -
蓝桥杯国赛之切开字符串
题目:切开字符串Pear有一个字符串,不过他希望把它切成两段。 这是一个长度为N(<=10^5)的字符串。 Pear希望选择一个位置,把字符串不重复不遗漏地切成两段,长度分别是t和N-t(这两段都必须非空)。Pear用如下方式评估切割的方案: 定义“正回文子串”为:长度为奇数的回文子串。 设切成的两段字符串中,前一段中有A个不相同的正回文子串,后一段中有B个不相同的非正回文子...原创 2018-05-29 09:48:18 · 1099 阅读 · 2 评论 -
蓝桥杯国赛之穿越雷区
题目:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。 例如: A + - + - - + - - + - + + + - + - + ...原创 2018-05-29 09:41:30 · 554 阅读 · 0 评论 -
蓝桥杯国赛之四阶幻方
题目:四阶幻方把1~16的数字填入4x4的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1,请计算一共有多少种方案。 比如: 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9以及: 1 12 13 8 2 14 7 11 15 3 ...原创 2018-05-29 09:39:01 · 1556 阅读 · 0 评论 -
蓝桥杯国赛之胡同门牌号
题目:胡同门牌号小明家住在一条胡同里。胡同里的门牌号都是连续的正整数,由于历史原因,最小的号码并不是从1开始排的。 有一天小明突然发现了有趣的事情: 如果除去小明家不算,胡同里的其它门牌号加起来,刚好是100! 并且,小明家的门牌号刚好等于胡同里其它住户的个数!请你根据这些信息,推算小明家的门牌号是多少?请提交该整数,不要填写任何多余的内容或说明性文字。答案:pu...原创 2018-05-29 09:37:22 · 1197 阅读 · 3 评论 -
蓝桥杯国赛之棋子换位
题目:棋子换位有n个棋子A,n个棋子B,在棋盘上排成一行。 它们中间隔着一个空位,用“.”表示,比如:AAA.BBB现在需要所有的A棋子和B棋子交换位置。 移动棋子的规则是: 1. A棋子只能往右边移动,B棋子只能往左边移动。 2. 每个棋子可以移动到相邻的空位。 3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B或者B跳过A)。AAA.BBB 可以走法: 移动A ...原创 2018-05-29 09:29:05 · 804 阅读 · 0 评论 -
蓝桥杯之VIP试题 回形取数
题目:VIP试题 回形取数问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。 样...原创 2018-06-06 15:52:41 · 627 阅读 · 1 评论 -
蓝桥杯之VIP试题 龟兔赛跑预测
题目:VIP试题 龟兔赛跑预测问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休...原创 2018-06-06 15:54:12 · 338 阅读 · 0 评论 -
蓝桥杯之算法训练 Torry的困惑(基本型)
题目:算法训练 Torry的困惑(基本型)问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上...原创 2018-06-07 00:54:19 · 384 阅读 · 1 评论 -
蓝桥杯之算法训练 最小乘积(基本型)
题目:算法训练 最小乘积(基本型)问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 第一个行一个数T表示数据组数。后面...原创 2018-06-07 00:52:45 · 320 阅读 · 0 评论 -
蓝桥杯之算法训练 删除数组零元素
题目:算法训练 删除数组零元素从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空...原创 2018-06-07 00:51:34 · 559 阅读 · 0 评论 -
蓝桥杯之算法训练 动态数组使用
题目:算法训练 动态数组使用从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。 样例输入: 5 3 4 0 0 2 样例输出: 9 1 样例输入: 7 3 2 7 5 2 9 1 样例输出: 29 4答案:import java.util.Scanner;...原创 2018-06-07 00:50:23 · 254 阅读 · 0 评论 -
蓝桥杯之算法训练 大小写转换
题目:算法训练 大小写转换问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。 输入输出样例 样例输入 AeDb 样例输...原创 2018-06-07 00:49:05 · 200 阅读 · 0 评论 -
蓝桥杯之VIP试题 数的读法
题目:VIP试题 数的读法问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二...原创 2018-06-07 00:46:58 · 302 阅读 · 0 评论 -
蓝桥杯之VIP试题 Sine之舞
题目:VIP试题 Sine之舞问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让...原创 2018-06-06 15:59:11 · 219 阅读 · 0 评论 -
蓝桥杯之VIP试题 FJ的字符串
题目:VIP试题 FJ的字符串问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不...原创 2018-06-06 15:57:19 · 221 阅读 · 0 评论 -
蓝桥杯之VIP试题 芯片测试
题目:VIP试题 芯片测试问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n,表示芯...原创 2018-06-06 15:55:18 · 301 阅读 · 0 评论 -
蓝桥杯国赛之凑平方数
题目:凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少...原创 2018-05-29 09:20:32 · 409 阅读 · 0 评论 -
蓝桥杯国赛之阶乘位数
题目:阶乘位数9的阶乘等于:362880 它的二进制表示为:1011000100110000000 这个数字共有19位。请你计算,9999 的阶乘的二进制表示一共有多少位? 注意:需要提交的是一个整数,不要填写任何无关内容(比如说明解释等)答案:import java.math.BigInteger;import java.util.*;public class...原创 2018-05-29 09:02:23 · 593 阅读 · 0 评论 -
蓝桥杯之基础练习 十六进制转八进制
题目:基础练习 十六进制转八进制问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输...原创 2018-06-04 17:42:21 · 654 阅读 · 0 评论 -
蓝桥杯之基础练习 数列排序
题目:基础练习 数列排序问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式 输出一行,按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9答案:...原创 2018-06-04 17:38:51 · 361 阅读 · 0 评论 -
蓝桥杯之入门训练 A+B问题
题目:入门训练 A+B问题问题描述 输入A、B,输出A+B。 说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。 输入格式 输入的第一行包括两个整数,由空格分隔,分别表示A、B。 说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。 做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反...原创 2018-06-04 17:34:48 · 222 阅读 · 0 评论 -
蓝桥杯之入门训练 序列求和
题目:入门训练 序列求和问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100 说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完...原创 2018-06-04 17:30:50 · 280 阅读 · 0 评论 -
蓝桥杯之入门训练 圆的面积
题目:入门训练 圆的面积问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。 说明:在本题中,输入是一个整数,但是输出是一个实数。 对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数...原创 2018-06-04 17:28:07 · 121 阅读 · 0 评论 -
蓝桥杯之入门训练 Fibonacci数列
题目:入门训练 Fibonacci数列问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个...转载 2018-06-04 17:26:00 · 208 阅读 · 0 评论 -
蓝桥杯国赛之填算式
题目:填算式请看下面的算式:(ABCD - EFGH) * XY = 900每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0。比如,(5012 - 4987) * 36 就是一个解。请找到另一个解,并提交该解中 ABCD 所代表的整数。请严格按照格式,通过浏览器提交答案。注意:只提交 ABCD 所代表的整数,不要写其它附加内容,比如:说明性的文字。...原创 2018-06-04 17:21:28 · 466 阅读 · 0 评论 -
蓝桥杯国赛之埃及分数
题目:埃及分数古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。这里,a 和 b 必须是不同的两个整数,分子必须为 1比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):1/8 + 1/120 1/9 + 1/45 1/10 + 1/30 1/12 + 1/20那么, 2/45 一共有...原创 2018-06-04 17:17:07 · 499 阅读 · 0 评论 -
蓝桥杯国赛之排列序数
题目:排列序数如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11 cabd...原创 2018-06-04 17:13:03 · 473 阅读 · 0 评论 -
蓝桥杯之基础练习 十六进制转十进制
题目:基础练习 十六进制转十进制问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535答案:import java.util.*;public class Main{ public static ...原创 2018-06-05 08:41:02 · 130 阅读 · 0 评论 -
蓝桥杯之基础练习 十进制转十六进制
题目:基础练习 十进制转十六进制问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十...原创 2018-06-05 08:44:21 · 723 阅读 · 0 评论 -
蓝桥杯之基础练习 闰年判断
题目:基础练习 闰年判断问题描述 给定一个年份,判断这一年是不是闰年。 当以下情况之一满足时,这一年是闰年: 1. 年份是4的倍数而不是100的倍数; 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y,表示当前的年份。 输出格式 输出一行,如果给定的年份是闰年,则输出yes,否则输出no。 说明:当试题指定你输出一个字符串作为结果(比如本题...原创 2018-06-06 13:35:36 · 169 阅读 · 0 评论 -
蓝桥杯之基础练习 01字串
题目:基础练习 01字串问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行,按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 0...原创 2018-06-05 09:05:59 · 434 阅读 · 0 评论 -
蓝桥杯之基础练习 字母图形
题目:基础练习 字母图形问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。 输出格式 输出n行,每个m个字符,为你的图形。 样例...原创 2018-06-05 09:02:34 · 192 阅读 · 0 评论 -
蓝桥杯之基础练习 数列特征
题目:基础练习 数列特征问题描述 给出n个数,找出这n个数的最大值,最小值,和。 输入格式 第一行为整数n,表示数的个数。 第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。 输出格式 输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。 样例输入 5 1 3 -2 4 5 样例输出 5 -2 11 数...原创 2018-06-05 09:00:35 · 253 阅读 · 0 评论 -
蓝桥杯之基础练习 查找整数
题目:基础练习 查找整数问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。 第三行包含一个整数a,为待查找的数。 输出格式 如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。 样例输入 6 1 9 4 8 3 ...原创 2018-06-05 08:58:10 · 338 阅读 · 0 评论