- 博客(32)
- 资源 (1)
- 收藏
- 关注
原创 蓝桥杯 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 762
原创 蓝桥杯常用算法知识点:【递归】制作反串字符串
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 856
原创 蓝桥杯常用算法知识点:【递归】求两个串的最大公共子序列的长度
求两个串的最大公共子序列的长度//求两个串的最大公共子序列的长度abc在xbacd中的子序列为:ac bc (都是最大2) package com.aiqiongdiao;public class Main { //求两个串的最大公共子序列的长度 //人为的划分,构造公共子序列 //这道题有可行性的问题:太大算不出 public static int f(S
2016-03-16 16:15:49 639
原创 蓝桥杯常用算法知识点:【递归】求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 4438 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 4277 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 2802
原创 第五届蓝桥杯 软件类省赛真题 第七题:奇怪的分式
标题:奇怪的分式 上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 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 1905
原创 第五届蓝桥杯 软件类省赛真题 第五题:写日志
标题:写日志 写日志是程序的常见任务。现在要求在 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 1872
原创 第四届蓝桥杯 软件类省赛真题 第四题:第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 921
原创 蓝桥杯常用算法知识点: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 562
原创 第四届蓝桥杯 软件类省赛真题 第九题:买不到的数目
标题:买不到的数目 小明开了一家糖果店。他别出心裁:把水果糖包成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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人