摘要: 第四届蓝桥杯决赛 java高职高专组 第四题横向打印二叉树 二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。 当遇到空子树时,则把该节点放入那个位置。 比如,10 8 5 7 12 4 的输入顺序,应该建成二叉树如... 阅读全文
posted @ 2013-07-19 16:16 云一样飘过 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N... 阅读全文
posted @ 2013-07-04 22:52 云一样飘过 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 三个水杯时间限制:1000ms | 内存限制:65535KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数... 阅读全文
posted @ 2013-07-04 22:49 云一样飘过 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 括号配对问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0 cs = new Stack(); for (int i = 0; i < s.length(); i++) { char c = s.cha... 阅读全文
posted @ 2013-07-04 22:44 云一样飘过 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0=0;j--){ if(c1>s.charAt(j)){ if(nums[j]>temp)... 阅读全文
posted @ 2013-06-28 22:02 云一样飘过 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同... 阅读全文
posted @ 2013-06-28 21:54 云一样飘过 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留... 阅读全文
posted @ 2013-05-31 01:20 云一样飘过 阅读(126) 评论(0) 推荐(0) 编辑
摘要: import java.util.*;import java.text.*;public class SortPinyin { /** * @param args */ public static void main(String[] args) { // ... 阅读全文
posted @ 2013-05-29 18:45 云一样飘过 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 标题:打印十字图 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示(可参见p1.jpg) 对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。 为了能准确比对空白的数量,程序要求对行中的空白以句点(.)代替。输入格式:一个正整数 n (n<30) 表示要求打印图... 阅读全文
posted @ 2013-05-23 01:14 云一样飘过 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目:如,对于正整数n=6,可以分划为:6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1,2+1+1+1+11+1+1+1+1+1+1 现在的问题是,对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n(范围1~10)程序输出该整数的所有... 阅读全文
posted @ 2013-05-03 23:33 云一样飘过 阅读(193) 评论(0) 推荐(0) 编辑