2016年03月_Lee宇斌

原创蓝桥杯 2015校内选拔试题第六题：1/a 的分数称为单位分数

形如：1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如：1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等，类似这样的分解无穷无尽。我们增加一个约

2016-03-18 21:43:20 3980

原创蓝桥杯常用算法知识点：【递归】m个A与n个B的全排列个数

m个A与n个B的全排列个数package com.aiqiongdiao;public class Main { public static int g(int m,int n){ if(m==0||n==0){ //出口：不断降，总会为0 return 1; //为一种情况，m与n之间没有大小约束 } return g(m-1,n)+g(m,n-1);

2016-03-16 21:12:11 2937

原创蓝桥杯常用算法知识点：【递归】杨辉三角

package com.aiqiongdiao;public class Main { public static int f(int m,int n){ if(n==0){ //表示第一列:左上角那个数左到了边上 return 1; } if(m==n){ //表示上方的数，上方的数上到了最顶，那时两值相等 return 1; } return f(m

2016-03-16 17:50:44 761

原创蓝桥杯常用算法知识点：【递归】制作反串字符串

package com.aiqiongdiao;public class Main { //制作反串 //abc-->cba public static String f(String s){ if(s.length()<=1){ return s; //拿了越来越短，最后返回一个 } //主体：去掉头，放在一边！！！！ return f(s.substri

2016-03-16 17:04:16 855

原创蓝桥杯常用算法知识点：【递归】求两个串的最大公共子序列的长度

求两个串的最大公共子序列的长度//求两个串的最大公共子序列的长度abc在xbacd中的子序列为：ac bc （都是最大2） package com.aiqiongdiao;public class Main { //求两个串的最大公共子序列的长度 //人为的划分，构造公共子序列 //这道题有可行性的问题：太大算不出 public static int f(S

2016-03-16 16:15:49 638

原创蓝桥杯常用算法知识点：【递归】求n个元素的全排列

package com.aiqiongdiao;public class Main { /** * 【递归】求n个元素的全排列 * abc acb bac bca cab cba * @param args */ public static void f(char data[],int k){ //当前关注点k if(k==data.length){ for

2016-03-15 15:41:52 4436 3

原创蓝桥杯常用算法知识点：【递归】数字打印

数字打印package com.aiqiongdiao;public class Main { public static void f(int n){ //用递归打印0-n if(n<0){ //出口：不符合！！！ return; //-1还没打印就被截取下来，0就要打印 } f(n-1); //交给下属 System.out.println(n);

2016-03-14 21:49:33 638

原创蓝桥杯常用算法知识点：【递归】n个球中取m个，有多少种取法？

package com.aiqiongdiao;//n个球中取m个不放回，求有多少种取法？public class Main { public static int f(int n,int m){//出口：不符合的情况 if(nm return 0; } if(n==m){ return 1; //有一种取法 } if(m==0){ //m比较小

2016-03-14 20:19:16 4274 1

原创第四届蓝桥杯软件类省赛真题第八题：打印十字图

标题：打印十字图小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示(可参见p1.jpg) 对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。为了能准确比对空白的数量，程序要求对行中的空白以句点（.）代替。输入格式：一个正整数 n (n输出：对应包围层数的该标志。

2016-03-13 15:01:49 620

原创第六届蓝桥杯软件类省赛真题第九题：打印大X

打印大X小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0要求输出一个大X例如，用户输入：3 9程序应该输出：***.....***.***...***...***.***.....*****.

2016-03-13 12:17:39 2157 1

原创第六届蓝桥杯软件类省赛真题第八题：移动距离

移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 ..... 1 2 3 4 8 !7 6 5 9 10 11

2016-03-12 17:40:38 1856

原创第五届蓝桥杯软件类省赛真题第八题：兰顿蚂蚁

标题：兰顿蚂蚁兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格

2016-03-12 14:45:38 688

原创第六届蓝桥杯软件类省赛真题第七题：加法变乘法

加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：

2016-03-11 20:14:37 2801

原创第五届蓝桥杯软件类省赛真题第七题：奇怪的分式

标题：奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这

2016-03-11 17:44:51 489

原创第四届蓝桥杯软件类省赛真题第七题：核桃的数量

标题：核桃的数量小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）程序从标准输入读入：a b ca,b,c都

2016-03-11 17:24:30 1081

原创第六届蓝桥杯软件类省赛真题第六题：奇妙的数字

奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。class Main{ public static void main(String[] args) { long num1=0,num2=0; for(long x=0;x<=3000;x++

2016-03-11 17:18:52 1904 2

原创第五届蓝桥杯软件类省赛真题第六题：李白打酒

标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店

2016-03-11 17:13:41 1903

原创第五届蓝桥杯软件类省赛真题第五题：写日志

标题：写日志写日志是程序的常见任务。现在要求在 t1.log, t2.log, t3.log 三个文件间轮流写入日志。也就是说第一次写入t1.log，第二次写入t2.log，... 第四次仍然写入t1.log，如此反复。下面的代码模拟了这种轮流写入不同日志文件的逻辑。public class A{private static int n

2016-03-10 21:38:57 499

原创第五届蓝桥杯软件类省赛真题第四题：大衍数列

标题：大衍数列中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。它的前几项是：0、2、4、8、12、18、24、32、40、50 ... 其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。以下的代码打印出了大衍数列的前 100 项。for(int i=1; i

2016-03-10 19:04:15 1871

原创第四届蓝桥杯软件类省赛真题第四题：第39级台阶

标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优

2016-03-10 18:59:19 1648 1

原创第六届蓝桥杯软件类省赛真题第二题：立方尾不变

立方尾不变有些数字的立方的末尾正好是该数字本身。比如：1,4,5,6,9,24,25,....请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。请提交该整数，不要填写任何多余的内容。===========================================================

2016-03-09 20:25:59 1389 6

原创第五届蓝桥杯软件类省赛真题第二题：等额本金

标题：等额本金小明从银行贷款3万元。约定分24个月，以等额本金方式还款。这种还款方式就是把贷款额度等分到24个月。每个月除了要还固定的本金外，还要还贷款余额在一个月中产生的利息。假设月利率是：0.005，即：千分之五。那么，第一个月，小明要还本金 1250, 还要还利息：30000 * 0.005，总计 1400

2016-03-09 20:01:48 1376

原创第四届蓝桥杯软件类省赛真题第二题：组素数

标题: 组素数素数就是不能再进行等分的数。比如：2 3 5 7 11 等。 9 = 3 * 3 说明它可以3等分，因而不是素数。我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？比如：1949，491

2016-03-09 19:41:06 1130

原创第五届蓝桥杯软件类省赛真题第一题：猜年龄

标题：猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。=======================

2016-03-09 19:26:14 1458

原创第四届蓝桥杯软件类省赛真题第一题：猜年龄

标题: 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”

2016-03-09 17:34:44 3661 4

原创蓝桥杯常用算法知识点：2.浮点数的注意事项

浮点数的注意事项：1.要注意浮点数不能用于精确的求等：package com.aiqiongdiao;/** * 啤酒：2.3 * 饮料：1.9 * 共花：82.3 * 饮料<啤酒 * 买的多少啤酒？ * @author lyb * */public class Main {public static void main(String[] args){

2016-03-09 17:21:24 920

原创蓝桥杯常用算法知识点：1.递归与循环

递归的好处：简单了程序员要点：发现相似性，设置出口（构造相似性，添参数）元素：调用自身（参数变化）递归思想：我做最后一个/我做第一个，你告诉我谁是最后一个（加参）然后其他的交给长得跟我一样的下属。（相似性）并且要求你到什么时候就不能往下交了（设置出口）递归类型：有返回&没返回没返回：老板做（1【需要加参】或尾），然后

2016-03-09 17:15:57 5467

原创彩票中奖器（递归运用）

彩票中奖简化题目：输入三个数，若顺序和数字相同中10000元（美金），若只是顺序不同数字相同中3000，若只有一个匹配位置的数字相同中1000，做出这个抽奖程序！===============================================package com.aiqiongdiao;import java.util.Scanner;class

2016-03-07 10:53:14 561

原创第四届蓝桥杯软件类省赛真题第九题：买不到的数目

标题：买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的

2016-03-04 19:40:20 944

原创《JAVA常用算法手册》算法经典题 4.猴子吃桃

猴子吃桃简化题目:猴子有一堆桃，每天吃一半再多吃一个，第二天吃剩余的一半再多吃一个。。。直到第十天，猴子发现只有1个桃子了。请问猴子第一天摘了多少桃子？=========================================================思路：看到这种逆推的题，我想到了递归方法。首先新建一个方法n==10天时，a/2-1=1

2016-03-02 21:15:51 646

原创《JAVA常用算法手册》算法经典题 3.鸡兔同笼

鸡兔同笼简化题目：笼中有鸡兔，上有35头，下有94脚，求鸡兔数量？==============================================思路：35是鸡兔的总数量，变化在于脚1.遍历鸡的数量，用35-鸡=兔的数量2.筛选鸡的数量*2+兔的数量*4=94只脚3.输出鸡兔数量代码实现：package com.aiqiongdiao

2016-03-02 20:38:40 670

原创《JAVA常用算法手册》算法经典题 1.百元买百鸡

百元买百鸡简化题目：公鸡5文/只，母鸡3文/只，小鸡3只/文，用100文买100只鸡，应该怎么买？======================================================思路：设：公鸡x，母鸡y，小鸡z穷举：x，y，然后用剩下的钱买小鸡筛选：x+y+z==100则输出并且count++；代码实现：package c

2016-03-01 15:53:00 3321

你不知道你不知道的事