![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯大赛备考
文章平均质量分 68
???@java
不断学习中……
展开
-
备战蓝桥杯——算法经(二叉树的排序)
数据结构中 无非就三种数据结构1.线性结构 如:数组2.树形结构 3.图结构-------------------------------------------------------------- 二叉树的结构本身就体现了递归思想---------(红黑树应用的更多) 二叉树是应用较多的一种结构 二叉树:每个节点分出两个叉 ...原创 2018-02-26 12:11:20 · 409 阅读 · 0 评论 -
java中(一些技巧)contains 方法的作用 字符串转换int 类型
public class test1 { public static void main(String[] args) { String ss="123445"; if(ss.contains("4")) //当字符串包含 4,则返回 true { System.out.println(ss); } }} 将字符串转化为 int 类型 并...原创 2018-03-27 18:20:12 · 1300 阅读 · 0 评论 -
备战蓝桥杯(真题)第六届第九题“ 奇妙的数字”
奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容。public class Main_4 { public static void main(String[] args) { long s=0; long ss=0; for(long i=60...原创 2018-03-27 18:13:42 · 239 阅读 · 0 评论 -
备战蓝桥杯(真题)第七届第九题“ 四平方和”
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <=...原创 2018-03-26 16:18:45 · 173 阅读 · 0 评论 -
备战蓝桥杯(真题)第六届第二题“立方尾不变”
立方尾不变有些数字的立方的末尾正好是该数字本身。比如:1,4,5,6,9,24,25,....请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。请提交该整数,不要填写任何多余的内容。public class Y { public static void main(String[] args) { long s=0;...原创 2018-03-26 12:07:14 · 718 阅读 · 0 评论 -
备战蓝桥杯(真题)第六届第四题“位平方和”
位平方和把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为:位平方和。对新得到的整数仍然可以继续这一运算过程。比如,给定整数为4,则一系列的运算结果为:16,37,58,89,....本题的要求是,已知一个整数x,求第n步的运算结果。数据格式要求:输入,两个整数x n,中间以空格分开。表示求x的第n步位平方和。其中,x...原创 2018-03-04 13:07:25 · 536 阅读 · 0 评论 -
备战蓝桥杯(真题)第五届第四题“让我怎能过大年”
让我怎能过大年有如下的加法算式。其中每个汉字代表一个数字。(如存在对齐问题,可参见【图1.png】) 年 大年 过大年 能过大年 怎能过大年 我怎能过大年+ 让我怎能过大年------------------ 能能能能能能能请填写“让我怎能过大年” 所代表的整数。所有数字连在一起,中间...原创 2018-03-01 22:53:03 · 907 阅读 · 1 评论 -
备战蓝桥杯--——第七届第七题(搭数字积木)
搭积木小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法: 0 1 2 3 4 56 7 8 9 0 3 1 7 5 29 8 6 4 请你计算这样的搭法一共有多少种?请填表示总数目的数字。注意:你提交的应该是一个整数,...原创 2018-03-15 11:34:05 · 273 阅读 · 0 评论 -
备战蓝桥杯(真题)第五届第三题(回文素数)
回文素数10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。105011060111311这些都是5位的回文素数。请你计算一下,像这样的5位数的回文素数,一共有多少个?请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的回文素数。分析:这...原创 2018-02-28 17:49:40 · 901 阅读 · 0 评论 -
备战蓝桥杯——算法经典趣题(爱因斯坦的阶梯)
爱因斯坦的阶梯爱因斯坦的阶梯问题是一个有趣的数论问题,爱因斯坦的阶梯大意如下:有一天爱因斯坦给他朋友出了一个问题:有一个楼,其两层之间有一个很长的阶梯。如果一个人每步上2阶,最后剩1阶如果一个人每步上3阶,最后剩2阶如果一个人每步上5阶,最后剩4阶如果一个人每步上6阶,最后剩5阶如果一个人每步上7阶,最后刚好一阶也不...原创 2018-02-19 11:35:22 · 1004 阅读 · 0 评论 -
备战蓝桥杯(真题)第七届第二题“煤球数目”
煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。使用递归算出的答案public class F { public static void main(String[]...原创 2018-03-08 11:43:57 · 232 阅读 · 0 评论 -
备战蓝桥杯——算法经典趣题(渔夫捕鱼)递归,递推,循坏算法
渔夫捕鱼某天晚上,A,B,C,D,,E,5个渔夫合伙捕鱼,捕到一定数量之后就停止捕鱼,各自到岸边休息。第一天早晨,渔夫A第一个醒来,他将鱼分作5份,把多余的一条仍会河中,拿到其中自己的一份回家去了。渔夫B第二个醒来,也讲鱼分作5份,扔掉多余的一条,拿走自己的一份。渔夫C第二个醒来,也讲鱼分作5份,扔掉多余的一条,拿走自己的一份。渔夫...原创 2018-02-18 18:04:11 · 2340 阅读 · 1 评论 -
备战蓝桥杯——算法经典趣题(舍罕王赏麦)
舍罕王赏麦问题,是一个著名的数级求和问题舍罕王为了奖励宰相西萨-班-达依尔,达依尔灵机一动,说:陛下,请你按照棋盘上的格子,赏赐我,第一个格子赏我一个麦子,第二个格子赏我两个麦子,第三个格子赏我四个麦子.......以此类推,以后每个格子比前一个麦子增加一倍。只要把64个格子上的麦子赏赐给我就行了。分析:这是一个求和问题,可以用迭代法和递归算法来做 我们要求的是 sum=1+2^1+2^3+2...原创 2018-02-16 17:19:10 · 2444 阅读 · 0 评论 -
备战蓝桥杯——算法经典趣题(猴子吃桃)递归算法
猴子吃桃 某天一只猴子摘了一堆桃子,每天吃掉其中的一半,然后在多吃一个, 第二天则吃剩的一半然后再多吃一个,.......直到第10天,猴子发现了 只有1个桃子。问这只猴子在第一天摘了多少个桃子? ...原创 2018-02-16 16:33:47 · 1627 阅读 · 0 评论 -
备战蓝桥杯——算法经典趣题(五家共井)
甲,乙,丙,丁,戍 五家共用一口井甲,乙,丙,丁,戍 五家各有一条汲水的绳子甲绳*2+乙绳=井深乙绳*3+丙绳=井深丙绳*4+乙绳=井深丁绳*5+丙绳=井深戍绳*6+甲绳=井绳求甲,乙,丙,丁,戍,各家的绳子长度,和井的深度?设a,,b,c,d,e;高为h我就找c与h的对应关系,上面的①②③④⑤可写成如下方程组: b=h-2a ⑥ c=h-3b ⑦ d=h-4c ...原创 2018-02-15 14:11:56 · 446 阅读 · 0 评论 -
备战蓝桥杯——算法经典趣题(百钱买百鸡)
百钱买百鸡 公鸡5文钱1只,母鸡3文钱1只,小鸡3只1文钱。如果用100文钱,买100只鸡。那么公鸡,母鸡,小鸡应该买多少?看到该题,首先想到的方法是,穷举法(也叫暴力破解) 在百钱买白鸡中,有3个变量:公鸡数量,母鸡数量,小鸡数量 。 分别设...原创 2018-02-14 12:11:55 · 561 阅读 · 0 评论 -
备战蓝桥杯------递归算法及经典例子
递归算法在程序中不断反复调用自身的方法调用方式。此处的重点是调用自身递归满足两个条件1.有反复执行的过程(调用自身)2.有跳出反复执行过程的条件(递归出口)递归算法在软件竞赛中,考察的非常多我的qq:1527624144 希望和大家交流,一起努力进入总决赛经典例子:1.求10的阶乘public class A13 { public static void main(String[] arg...原创 2018-02-10 15:08:16 · 2665 阅读 · 0 评论 -
备战蓝桥杯(真题)信用卡号验证
信用卡号验证-枚举法应用当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。该校验的过程:1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。3、将奇数位总和加上偶数位总和,结果应该可以被...原创 2018-03-06 21:25:20 · 402 阅读 · 0 评论 -
备战蓝桥杯(真题)第七届第六题“凑算式”
凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说...原创 2018-03-27 20:37:21 · 139 阅读 · 0 评论