hahahohou-CSDN博客

原创 String API

http://tool.oschina.net/apidocs/apidoc?api=jdk_7u4

2015-01-27 09:50:47 206

原创 1027

题意：水！！！分析：知道十进制转二进制方法即可！！！看清题目！！！package AdvancedLevelPractice;import java.util.Scanner;public class pat1027 { public static void main(String[] args) { // TODO Auto-generated method st

2015-01-27 09:47:13 265

原创 pat1031

题意：水题！分析：1、一个循环，满足条件的循环即可package AdvancedLevelPractice;import java.util.Scanner;public class pat1031 { public static void main(String[] args) { // TODO Auto-generated method stub

2015-01-26 14:01:17 286

原创 pat1023

题意：判断一个数的2倍是不是跟他本身含有的数字完全相同分析：1、由于数字最大为20位，超出了long的范围，所有采用BigDecimal来计算；2、首先先用一个整数数组存储原始数的在0到9的个数；3、然后把BigDecimal相乘结果转化成字符串，在从头到尾每一位上的数，对应的digit减1；有几种情况：a、如果两个字符串长度不等，那么肯定是No;b、如果在遍历过程

2015-01-25 11:00:54 409

转载 import static

http://blog.sina.com.cn/s/blog_625651900100kwul.htmlimport static静态导入是JDK1.5中的新特性。一般我们导入一个类都用 import com.....ClassName;而静态导入是这样：import static com.....ClassName.*;这里的多了个static，还有就是类名ClassName后面多了

2015-01-23 11:43:00 269

原创 BigDecimal.java

2015-01-23 10:04:07 1458

原创 1011

题意：水！！！分析：本来是水题一道，以为半个小时就能解决，可是，万万没想到啊，最后搞得泪流满面啊！！！double a = 7.5;double b = 4.1;duoble p = a*b;p得等于30.75吧可是，竟然等于30.7499999999999！！！欲哭无泪啊！！！破double!!!package AdvancedLevelPractice;

2015-01-22 21:35:51 283

原创 1010

题意：给定两个数和其中一个数的基数，求取使两个数相等的最小基数，保证数字中的数肯定小于基数；分析：1、首先计算出给定基数的那个数的十进制形式；2、求得另一个数的最大数位，然后基数从该位值加1开始，如果最小基数大于第一个数，则已经可以确定Impossible；3、避免超时，用二分查找法查找该基数：如果在计算过程中，该数已经大于大于第一个数了，那么在左半边中查找基数；如果计算完毕，

2015-01-20 21:10:10 229

原创 1009

题意：多项式相乘分析：1、多项式相乘很简单，只需要处理多个乘后指数相同的项，用map很好处理，然后需要记录总共有多少非零项即可如果积中已经含有该指数项，则需要系数相加，count--；然后判断系数是否为零，不为零的话，项数count++，该指数入map;java的Treemap，还可以自动排序，很好！！！总结：1、没有先好好分析，造成逻辑混乱，一直调调调！！！此时需要停

2015-01-19 19:58:43 360

原创 1008

题意：计算电梯总共需要时间；分析：1、序列初始第一个为0，然后依次读进来，如果该数比前一个数字大则差乘以6，如果小，这绝对差乘以42、最终再加上层数乘以5package AdvancedLevelPractice;import java.util.Scanner;public class pat1008 { public static void main(S

2015-01-19 12:19:55 248

原创 1007

题意：求取最大和子序列分析：while 读进一个数a时：max = cmax = 0;1、cmax加上a，更新cend = i，然后如果cmax大于max,则更新max，并且更新end = cend和first=cfirst；如果cmax小于0，更新cfirst = i+1，并且cmax置零；如果cmax等于max，就要分两种情况了，如果cmax=max= 0，说明a等于0，是要更

2015-01-18 19:28:42 358

原创 1006

题意：如实验室每天刷指纹，然后根据记录得出每天最早和最晚的那俩人；分析：直接在两个数组中找出最小的和最大的，然后再分别映射到ID上即可package AdvancedLevelPractice;import java.util.Scanner;public class pat1006 { public static void main(String[] args) {

2015-01-18 19:11:12 238

原创 1005

题意：给定一个数，计算各位相加的结果，并用其英文表示出来分析：只要注意一点，输入最大为10的100次方，已经超出了int的表示范围，所以要以字符串形式输入，然后转化成整型处理package AdvancedLevelPractice;import java.util.Scanner;public class pat1005 { public static void ma

2015-01-17 16:40:17 275

原创 1004

题意：给定一棵树，计算每层的叶子节点个数；分析：1、显然用队列（java自带或者自己用数组实现都行），题目中已经说明根结点是01，那么就先把根结点入队列；2、对每层的节点进行遍历，有子节点的子节点入队列，没有子节点的就是我们需要的叶子节点，即该层的叶子节点数目加1；3、只是需要计算出每层节点的数目4、很显然要用两个循环，外层循环到遍历完树的各层（但是因为事先不知道树的层数，

2015-01-17 16:03:57 193

原创 1003

题意：计算使两个城市间距离为最小距离的路径个数，但是还要保证城市值（即能带的医疗队）最大分析：1、首先要知道怎么求取最短路径（如Dijsktra或者Prime算法的思想啦，这里用的是Dijsktra，并且是在百度了其思想原理之后第一次亲手实现的代码，好激动有木有^_^）2、看清题意，是要计算使两个点之间最短距离为最短距离的路径个数，不是最短路径（一开始很兴奋的提交了多次都不对，又看

2015-01-16 21:01:09 316

原创 Scanner

http://tool.oschina.net/apidocs/apidoc?api=jdk_7u4Constructor SummaryConstructors Constructor and DescriptionScanner(File source)Constructs a new Scanner that produces va

2015-01-14 16:24:42 409

原创 1002

题意：给定两个多项式，计算两个多项式求和的结果分析：1、指数相同的相加，系数和为零的舍掉；2、事先计算好和多项式有多少项；3、结果行后不能有空行和空格；4、特别注意和多项式为零的情况；切记：PAT java代码需要去掉package，并把类名命名为Main！！！package AdvancedLevelPractice;import java.util.Sc

2015-01-14 15:32:49 278

hahahohou的专栏