蓝桥杯
文章平均质量分 60
蜀人ing
二十二励 三十而立
展开
-
java 蓝桥杯 高斯日记
高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出原创 2017-02-07 14:43:23 · 1519 阅读 · 1 评论 -
java 蓝桥杯 六角填数
如图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?说明:可以利用回溯法 遍历所有的情况 得出答案 答案:10import java.util.*;public class Main{ public static void main(String原创 2017-03-02 17:06:41 · 623 阅读 · 0 评论 -
java 蓝桥杯 牌型种数
小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?import java.util.*;public class Main{ static int k[]={原创 2017-03-02 19:51:02 · 2007 阅读 · 0 评论 -
java 蓝桥杯 九数分组
1~9的数字可以组成3个3位数,设为:A,B,C, 现在要求满足如下关系:B = 2 * AC = 3 * A请你写出A的所有可能答案,数字间用空格分开,数字按升序排列。import java.util.*;public class Main{ public static void main(String args[]) { int q[]=new in原创 2017-03-02 22:07:57 · 555 阅读 · 0 评论 -
java 蓝桥杯 密码发生器
在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧, 容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字(密码)。 我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。 变换的过程如下:原创 2017-02-23 19:06:59 · 827 阅读 · 0 评论 -
java 蓝桥杯 奇怪的数列
从X星截获一份电码,是一些数字,如下:13111331131321131113122113....YY博士经彻夜研究,发现了规律:第一行的数字随便是什么,以后每一行都是对上一行“读出来”比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113第3行,意思是:3个1,1个3,所以是:3113请你编写一个程序,可以从初始数字开始,连续进行这样的变换原创 2017-03-03 11:15:39 · 1252 阅读 · 0 评论 -
java 蓝桥杯 穿越雷区
X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。 例如: A + - + - - + - - + - + + + - + - + -原创 2017-03-04 13:02:18 · 584 阅读 · 0 评论 -
java 蓝桥杯 字串统计
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出样例1: bb原创 2017-04-06 23:06:48 · 1241 阅读 · 0 评论 -
java 蓝桥杯 凑算式 ( 两种方法 暴力和dfs)
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。解题:这个题还是没什么好说的,但是有一个小小的容易出错的点,就是int 和double类型的定原创 2017-02-14 13:33:05 · 11388 阅读 · 5 评论 -
java 蓝桥杯 字符串比较(填空题)
我们需要一个新的字符串比较函数compare(s1, s2).对这个函数要求是:1. 它返回一个整数,表示比较的结果。2. 结果为正值,则前一个串大,为负值,后一个串大,否则,相同。3. 结果的绝对值表示:在第几个字母处发现了两个串不等。下面是代码实现。对题面的数据,结果为: -3原创 2017-04-03 18:53:35 · 870 阅读 · 0 评论 -
java 蓝桥杯 走出迷宫
给一个 n 行 m 列的 2 维的迷宫,'S'表示迷宫额起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。輸入:第一行输入 nn, m (1≤n,m≤10) 表示迷宫大小接下来输入 nn 行字符串表示迷宫输出:通过迷原创 2017-04-03 22:11:04 · 964 阅读 · 0 评论 -
java 蓝桥杯 蒜头跳木桩(dp入门方式之一)
计蒜客-蒜头跳木桩:说有一列树桩:高低不一;如:9 5 8 3 9 4 1只能跳比等于或小于当前木桩高度;不能回头跳;问你选一个木桩来跳能跳到最多的木桩;分析:这是个比较基础dp题目,很多得题目得常规解题都是先写出动态规划得动态转移方程,我觉得对初学者是不妥得,我更习惯先把题不根据任何动态规划来写,就是根据没学任何知识得情况下,先手写答案,然后再“找规律”,之后动态规划方程原创 2017-04-04 11:03:52 · 878 阅读 · 0 评论 -
java 蓝桥杯 递归求最长子序列(填空题)
一个串的子串是指该串的一个连续的局部。如果不要求连续,则可称为它的子序列。比如对串: "abcdefg" 而言,"ab","abd","bdef" 等都是它的子序列。特别地,一个串本身,以及空串也是它的子序列。对两个串而言,可以有许多的共同的子序列,我们关心的是:它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失原创 2017-04-04 17:40:57 · 631 阅读 · 0 评论 -
java 蓝桥杯 回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入原创 2017-02-23 14:53:46 · 2868 阅读 · 1 评论 -
java 蓝桥杯 李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。原创 2017-02-23 13:48:28 · 1498 阅读 · 0 评论 -
java 蓝桥杯 泊松分酒
import java.util.*;public class Main{ static int k1[]=new int[3],k2[]=new int[3],target,count=0; public static void main(String args[]) { Scanner cn=new Scanner(System.in); for(int i=0;i<3;i原创 2017-02-23 12:38:23 · 702 阅读 · 0 评论 -
java 蓝桥杯 填数字
题目:填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 求出最后的排列种数。答案:1580解题:这其实是一个全排列然后加限制条件的题目,对于去于全排列,例如“abc”,全排列有n!种,分别是:“abc”,"acb","bac","bca","cab","cba".即分别以a ,b , c三者为头,剩余两个为后半部分然后对后半原创 2017-02-14 16:55:46 · 582 阅读 · 0 评论 -
2014 java 蓝桥杯 猜字母
//标题:猜字母//把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。//接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。//得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。//答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。public cla原创 2017-02-07 13:45:11 · 1185 阅读 · 0 评论 -
java 蓝桥杯 芯片测试
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n,表示芯片个数。 第原创 2017-02-15 23:06:41 · 2249 阅读 · 1 评论 -
java 蓝桥杯 FJ字符串
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。原创 2017-02-16 16:01:17 · 1542 阅读 · 0 评论 -
java 蓝桥杯 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想让奶牛们计算Sn的值原创 2017-02-16 17:44:22 · 1458 阅读 · 0 评论 -
java 蓝桥杯 分解质因子
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再原创 2017-02-16 20:03:34 · 885 阅读 · 0 评论 -
java 蓝桥杯 洗牌
问题描述 小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌。虽然小弱T不怎么会洗牌,但是他却总是输。 渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输。所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法。 小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王)打乱,放成一堆,然后每次从牌堆顶层拿一张牌。如果这张牌的大小是P(1到原创 2017-02-08 21:29:48 · 886 阅读 · 0 评论 -
java 蓝桥杯 2n皇后
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以原创 2017-02-18 21:07:47 · 2030 阅读 · 0 评论 -
java 蓝桥杯 幂方分解
问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为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原创 2017-02-19 20:21:57 · 1100 阅读 · 0 评论 -
java 蓝桥杯 数据周期
复杂现象背后的推动力,可能是极其简单的原理。科学的目标之一就是发现纷繁复杂的自然现象背后的简单法则。爱因斯坦的相对论是这方面的典范例证。很早的时候,生物学家观察某区域某种昆虫的数量(称为虫口数)之逐年变化规律,就十分迷惑:有的时候是逐渐增多达到一个平衡值。有的时候在两个数字间周期跳动。有的时候则进入一片混乱,类似随机数字一样变化(称为混沌现象)。慢慢地,人们从数学中更清晰地观察到了原创 2017-03-01 16:02:23 · 389 阅读 · 0 评论 -
java 蓝桥杯 黄金队列
黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处,墙上的画像一般也挂在房间高度的0.618处,甚至股票的波动据说也能找到0.618的影子....黄金分割数是个无理数,也就是无法表示为两个整数的比值。0.618只是它的近似值,其真值可以通过对5开方减去1再除以2来获得,我们取它的一个较精确的近似值:0.618034有趣的是,一些简单的数列中原创 2017-03-01 17:18:10 · 598 阅读 · 0 评论 -
java 蓝桥杯 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第原创 2017-02-21 21:26:22 · 1539 阅读 · 0 评论 -
java 蓝桥杯 奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手的起步分都是10分,某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0,则10个题目的回答情况原创 2017-03-02 15:03:15 · 2235 阅读 · 4 评论 -
java 蓝桥杯 趣味算式
匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练:1 2 3 4 5 6 7 8 9 = 110;请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12原创 2017-02-22 18:33:53 · 540 阅读 · 0 评论 -
java 蓝桥杯 滑雪
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 6 3 4 516 17 18 19 615 24 25 20 714 9 22 21 813 12 11 7原创 2017-04-05 21:05:36 · 494 阅读 · 0 评论