![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯习题集
银河信仰
Bug就像黎明前的黑暗,只要坚持,总能看到黎明。
展开
-
蓝桥杯Java:生成全排列的两种方式
如果数组内无重复元素,可使用交换法(即法一)生成全排列的情况,如果有重复元素,法一就会有重复情况,则利用抓取法来生成全排列的情况。具体参看代码及注释public class 全排列 { static int a[],b[],path[]; static boolean visit[]; public static void main(String args[]) {...原创 2019-03-22 14:06:13 · 903 阅读 · 0 评论 -
蓝桥杯Java基础练习(十二):01字串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>...原创 2019-01-31 14:20:20 · 123 阅读 · 0 评论 -
蓝桥杯Java:包子凑数
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2...原创 2019-03-21 10:08:38 · 975 阅读 · 0 评论 -
蓝桥杯Java:约数倍数选卡片
解题思路:dfs+博弈论,具体看代码注释import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class 约数倍数选卡片 { static int numA[]=new int[105]; static ArrayList<I...原创 2019-03-20 20:29:42 · 378 阅读 · 0 评论 -
蓝桥杯Java:高僧斗法
解题思路:此类题可归属于尼姆游戏,根据尼姆定理可解决。尼姆定理具体参看:https://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.htmlimport java.util.Scanner;public class Main { static int a[]; public static void main(St...原创 2019-03-20 12:20:11 · 503 阅读 · 0 评论 -
蓝桥杯Java:压缩变换
压缩变换小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换...原创 2019-03-19 10:27:12 · 530 阅读 · 0 评论 -
蓝桥杯Java:网络寻路
这题没能拿满分,运行超时,因为我没有用动态规划,只是深搜+枚举,时间复杂度高思路:深搜,出口条件为步数为三。package 蓝桥;import java.util.Scanner;public class 网络寻路 { static int map[][]; static int n,m; static int visited[]; sta...原创 2019-03-16 09:17:12 · 453 阅读 · 0 评论 -
蓝桥杯Java:危险系数
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y...原创 2019-03-13 18:11:27 · 439 阅读 · 1 评论 -
蓝桥杯Java:大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了...原创 2019-03-11 17:53:02 · 174 阅读 · 0 评论 -
蓝桥杯Java:神奇算式
【题目】 由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 比如:210 x 6 = 12608 x 473 = 378427 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。 请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:...原创 2019-03-10 09:59:01 · 441 阅读 · 0 评论 -
蓝桥杯Java:高斯日记
【题目】大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:17...原创 2019-03-06 21:35:11 · 386 阅读 · 0 评论 -
蓝桥杯Java:密码发生器
【题目】在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全; 如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了… 这个程序的任务就是把一串拼音字母转换为6位数字(密码)。 我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。...原创 2019-03-06 19:55:15 · 271 阅读 · 0 评论 -
蓝桥杯Java算法训练(一) 素因子去重
问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2^3*5*3,p=2*5=10import java.util.Scanner;...原创 2019-02-05 23:29:52 · 979 阅读 · 1 评论 -
蓝桥杯Java基础练习(十一):字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出...原创 2019-01-30 23:25:08 · 115 阅读 · 0 评论 -
蓝桥杯Java基础练习(十): 数列特征
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n...原创 2019-01-24 22:54:54 · 122 阅读 · 0 评论 -
蓝桥杯Java基础练习(九):查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据...原创 2019-01-24 22:30:26 · 133 阅读 · 0 评论 -
蓝桥杯Java基础练习:Excel地址转换
题目:Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。 事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 你的任务是:编写程序,实现从RC地址格式到常规...原创 2019-03-05 20:40:17 · 269 阅读 · 0 评论 -
蓝桥杯Java入门试题(一)
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(...原创 2019-01-13 17:20:11 · 417 阅读 · 0 评论 -
蓝桥杯Java入门试题(二)
给定圆的半径r,求圆的面积。(结果需保留七位小数)import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner sc= new Scanner(System.in); int r=sc.nextInt(); doub...原创 2019-01-13 17:37:30 · 215 阅读 · 0 评论 -
蓝桥杯Java入门试题(三)
问题描述求1+2+3+...+n的值。数据规模与约定1 <= n <= 1,000,000,000。说明:请注意这里的数据规模。本题直接的想法是直接使用一个循环来累加,然而,当数据规模很大时,这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试,如果使用1000000000作为你的程序的输入,你的程序是不是能在规定的上面规定的时限内运行出来。本...原创 2019-01-15 13:13:21 · 249 阅读 · 0 评论 -
蓝桥杯Java基础练习(一)
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。import java.util.Scanner;public class Main{ public static void main(String[] args)...原创 2019-01-15 15:21:01 · 578 阅读 · 0 评论 -
蓝桥杯Java基础练习(二)
十六进制转八进制输入格式输入的第一行为一个正整数n(1<=n<=10)。接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式输出n行,每行为输入对应的八进制正整数。【注意】输入的十六进制数不会有前导0,比如012A。输出的八进制数也不能有前导0。解题基本思路:首...原创 2019-01-19 16:51:57 · 1105 阅读 · 0 评论 -
蓝桥杯Java基础练习(三)
问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535解题思路:将十进制字符串分别解析,巧用ascii码表解决。import java.util.Scanner;public class Main { public...原创 2019-01-19 21:28:12 · 159 阅读 · 0 评论 -
蓝桥杯Java基础练习(四):十进制转十六进制
问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。给出一个非负整数,将它表示成十六进制的形式输入格式 输入包含一个...原创 2019-01-21 20:53:48 · 321 阅读 · 0 评论 -
蓝桥杯Java基础练习(五): 特殊回文数
问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=...原创 2019-01-21 22:46:10 · 227 阅读 · 0 评论 -
蓝桥杯Java基础练习(六): 回文数
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。import java.util.ArrayList;import java.util.Collections;public class Main121 { public static void main(Strin...原创 2019-01-22 21:37:41 · 144 阅读 · 0 评论 -
蓝桥杯Java基础练习(七): 特殊的数字
问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。import java.util.ArrayList;import java.util.Collections;public class Main122 {...原创 2019-01-22 22:13:39 · 96 阅读 · 0 评论 -
蓝桥杯Java基础练习(八):杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每...原创 2019-01-23 00:07:47 · 225 阅读 · 0 评论 -
蓝桥杯Java基础练习(十三):闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按...原创 2019-01-31 22:35:46 · 210 阅读 · 0 评论