- 博客(48)
- 资源 (21)
- 收藏
- 关注
RSS订阅转载 JAVA经典题目汇总
转 :http://bea.javaeye.com/blog/1663441 Fibonacci Fibonacci为1200年代的欧洲数学家，在他的著作中曾经提到：若有一只兔子每个月生一只小兔子，一个月后小兔子也开始生产。起初只有一只兔子，一个月后就有两只兔子，两个月后有三只兔子，三个月后有五只兔子（小兔子投入生产）…… 这就是Fibonacci数列，一般习惯称之为费式数列，例如：1，1，2，3，5，8，13，21，34，55，89，…… java代码：public class Fibonacci {
2011-02-28 15:38:00
1986
1
JAVA经典题目汇总
转 :http://bea.javaeye.com/blog/1663441 FibonacciFibonacci为1200年代的欧洲数学家，在他的著作中曾经提到：若有一只兔子每个月生一只小兔子，一个月后小兔子也开始生产。起初只有一只兔子，一个月后就有两只兔子，两个月后有三只兔子，三个月后有五只兔子（小兔子投入生产）……这就是Fibonacci数列，一般习惯称之为费式数列，例如：1，1...
2011-02-28 15:38:00
113
转载 青蛙的约会
青蛙的约会 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。
2011-02-27 15:16:00
1149
青蛙的约会
青蛙的约会转 ：http://www.javaeye.com/topic/480856Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们...
2011-02-27 15:16:00
139
转载 POJ 1061 青蛙的约会 数学题
<br />开始用了暴力枚举，后来一看数据这么大，估计肯定超时，无奈上网搜索了一下，考察的是扩展欧几里德算法，还有比较大的整数_int64的处理。转自http://apps.hi.baidu.com/share/detail/16229280 设过s步后两青蛙相遇，则必满足以下等式： (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微变一下形得： (n-m)*s+k*l=x-y 令n-m=a,k=b,x-y=c,即 a*s+b*l=
2011-02-27 15:15:00
865
POJ 1061 青蛙的约会 数学题
开始用了暴力枚举，后来一看数据这么大，估计肯定超时，无奈上网搜索了一下，考察的是扩展欧几里德算法，还有比较大的整数_int64的处理。转自http://apps.hi.baidu.com/share/detail/16229280 设过s步后两青蛙相遇，则必满足以下等式： (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微变一下形得： (n-...
2011-02-27 15:15:00
77
原创 java BufferedReader例程
<br />转载：http://www.seohim.com/mylife/61.html<br />原理：BufferedReader会一次性从物理流中读取8k(默认数值,可以设置)字节内容到内存，如果外界有请求，就会到这里存取，如果内存里没有才到物理流里再去读。即使读，也是再 8k。 ；<br /> ； 而直接读物理流，是按字节来读。 ；<br /> ； 对物理流的每次读取，都有IO操作。IO操作是最耗费时间的。 ； ； ；<br /> ； BufferedReader就是减少了大量IO操作，而为你节省
2011-02-27 02:24:00
675
java BufferedReader例程
转载：http://www.seohim.com/mylife/61.html原理：BufferedReader会一次性从物理流中读取8k(默认数值,可以设置)字节内容到内存，如果外界有请求，就会到这里存取，如果内存里没有才到物理流里再去读。即使读，也是再 8k。；；而直接读物理流，是按字节来读。；； 对物理流的每次读取，都有IO操作。IO操作是最耗费时间的。；；；； BufferedReader...
2011-02-27 02:24:00
85
原创 PKU ACM-1006题 java Biorhythms
<br /> 从现在开始写报告吧！不能只贴代码了。这题是典型的中国剩余定理（孙子定理）题。具体（百度搜索下~）根据题意其实就是一个数被23整除余数是Lp=p % 23(p被23整除的余数)，被28整除余数是Le=e % 28((e被28整除的余数)，被33整除余数是Li=i % 33(i被33整除的余数)，求这个数的最小正整数。这里之说以要p % 23而不是直接p是因为题目中提示并不是第一次到达最佳状态。 做法： 首先算出能被23整除余1并且能被28和33同时整除的数，能被28整除余1并且能被2
2011-02-27 02:22:00
1118
PKU ACM-1006题 java Biorhythms
从现在开始写报告吧！不能只贴代码了。这题是典型的中国剩余定理（孙子定理）题。具体（百度搜索下~）根据题意其实就是一个数被23整除余数是Lp=p % 23(p被23整除的余数)，被28整除余数是Le=e % 28((e被28整除的余数)，被33整除余数是Li=i % 33(i被33整除的余数)，求这个数的最小正整数。这里之说以要p % 23而不是直接p是因为题目中提示并不是第一次到达最佳状态。做...
2011-02-27 02:22:00
91
原创 PKU ACM- 1007 题 java DNA Sorting
<br />字符比较，注意点：当两行的sum一样的时候（sum即题目中的每一行的反演总次数）要注意代码中最后一个循环里的break；这里用了比较笨的方法~下面是代码。<br />import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in)
2011-02-27 02:20:00
930
PKU ACM- 1007 题 java DNA Sorting
字符比较，注意点：当两行的sum一样的时候（sum即题目中的每一行的反演总次数）要注意代码中最后一个循环里的break；这里用了比较笨的方法~下面是代码。import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String[] args)throws Ex...
2011-02-27 02:20:00
196
原创 PKU ACM- 1067 题 java 取石子游戏
<br /> 此类问题一般有如下特点：<br /> 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。<br /> 2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。<br /> 3、公平博弈。即两人进行决策所遵循的规则相同。<br /> 本着先理论后实践的原则，本文先对"寻找必败态"做出理论上的解释：<br /> 要理解这种思想，首先要明白什么叫必败态。说简单点，必败态就是"在对方使用最优策略时，无论做出什么决策都会导
2011-02-27 02:18:00
834
PKU ACM- 1067 题 java 取石子游戏
此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。本着先理论后实践的原则，本文先对"寻找必败态"做出理论上的解释：要理解这种思想，首先要明白什么叫必败态。说简单点，必败态就是"在对方使用最优策略时，无论做出什么决策都会导...
2011-02-27 02:18:00
149
原创 PKU ACM- 1016 题 java Numbers That Count
<br />哭了~这道题在提示里面说是送分题，我却老是被提示Wrong Answer 可是在eclipse里面明明运行正确的啊~想了好长时间了哎，先把代码贴出来吧，大家帮我看看问题到底出在哪，实在没办法只能去问老师了<br />更新：已经搞定！！原因是多迭代了一次，以至于本来应该15次结束，弄成了16次结束。比如说“0000000”这个例子，答案应该是can not be classified after 15 iterations但是在原来我的程序里面变成了loop of length 2，原因是第16
2011-02-27 02:16:00
582
PKU ACM- 1016 题 java Numbers That Count
哭了~这道题在提示里面说是送分题，我却老是被提示Wrong Answer可是在eclipse里面明明运行正确的啊~想了好长时间了哎，先把代码贴出来吧，大家帮我看看问题到底出在哪，实在没办法只能去问老师了更新：已经搞定！！原因是多迭代了一次，以至于本来应该15次结束，弄成了16次结束。比如说“0000000”这个例子，答案应该是can not be classified after 15 i...
2011-02-27 02:16:00
102
原创 PKU ACM-1019题 java Number Sequence
<br /> 这道题只要找到序列之间的递推关系就可以了。题意就是说在给定的数字的字符串中的位置对应的数字是什么？比如说给定数字式N那么求在序列的第N位上的数字是什么？squ[i]=squ[i-1]+(数字i的位数如“10”是2位)；squ[i]表示“1234...i”中数字的个数len[i]=len[i-1]+squ[i];len[i]表示“112123....1234..i”中数字的个数然后先求出所有符合条件的len[i]进行判断。import java.util.Scanner;public cla
2011-02-27 02:14:00
774
PKU ACM-1019题 java Number Sequence
这道题只要找到序列之间的递推关系就可以了。题意就是说在给定的数字的字符串中的位置对应的数字是什么？比如说给定数字式N那么求在序列的第N位上的数字是什么？squ[i]=squ[i-1]+(数字i的位数如“10”是2位)；squ[i]表示“1234...i”中数字的个数len[i]=len[i-1]+squ[i];len[i]表示“112123....1234..i”中数字的个数...
2011-02-27 02:14:00
56
原创 PKU ACM-1012题 java Joseph
<br /> 具体题目意思是给定一个数k假设有k个好孩子和k个坏孩子围成一个圈然后给孩子编号，好孩子是1，2...k，坏孩子是k+1,k+2...2k一个数m使得从1开始围绕着环数，每次到数到m的时候提掉一个孩子，如此循环下去，要求使提掉第一个好孩子之前坏孩子都被踢完了的最小m值。考虑当倒数第二个坏孩子被踢掉，正要踢最后一个坏孩子时候的情况。得到的结果是m必定是1+（k+1）*n或者是（k+1）*n（n是1开始的自然数）之所以是两种情况因为倒数第二个坏孩子有可能在最后一个坏孩子之前或者之后。但是题目提交的时
2011-02-27 02:12:00
740
PKU ACM-1012题 java Joseph
具体题目意思是给定一个数k假设有k个好孩子和k个坏孩子围成一个圈然后给孩子编号，好孩子是1，2...k，坏孩子是k+1,k+2...2k一个数m使得从1开始围绕着环数，每次到数到m的时候提掉一个孩子，如此循环下去，要求使提掉第一个好孩子之前坏孩子都被踢完了的最小m值。考虑当倒数第二个坏孩子被踢掉，正要踢最后一个坏孩子时候的情况。得到的结果是m必定是1+（k+1）*n或者是（...
2011-02-27 02:12:00
77
原创 PKU ACM-1008题 java Maya Calendar
<br />今天不知道怎么回事总是有那样这样奇怪的错误这题一直是runtime error晕啊，先记录下代码把，哪个大哥帮我看下错在哪...哎，每次结果都正确的...哎！！<br />下面是代码：题目很简单，就是取余和取整的问题。import java.util.Scanner;public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in)
2011-02-27 02:10:00
982
PKU ACM-1008题 java Maya Calendar
今天不知道怎么回事总是有那样这样奇怪的错误这题一直是runtime error晕啊，先记录下代码把，哪个大哥帮我看下错在哪...哎，每次结果都正确的...哎！！下面是代码：题目很简单，就是取余和取整的问题。import java.util.Scanner;public class Main{ public static void main(String[] args...
2011-02-27 02:10:00
103
原创 PKU ACM-1013题 java Counterfeit Dollar
<br />终于AC了，原来我一直以为输入是四个字符，四个字符输入的，晕！不过后来还是就解决了哈哈！好了，开始说正题吧！题意：有12个硬币，其中有一个和其他的硬币重量不一样，然后小X用3次天平称称量这些硬币。输入3组数据样式是“字符字符 字符字符 even|up|down”字符个数不定！！在网上看到过计算在天平不平衡的时候字符出现的次数多少来判断的算法，这里我用了其他的算法，虽然有点麻烦但是效果还是好的。我的做法是，先弄两个数组其中一个是A--L的标识符，如果是1则说明它被确认位真硬币，其他数字则有可能
2011-02-27 02:09:00
677
PKU ACM-1013题 java Counterfeit Dollar
终于AC了，原来我一直以为输入是四个字符，四个字符输入的，晕！不过后来还是就解决了哈哈！好了，开始说正题吧！题意：有12个硬币，其中有一个和其他的硬币重量不一样，然后小X用3次天平称称量这些硬币。输入3组数据样式是“字符字符 字符字符 even|up|down”字符个数不定！！在网上看到过计算在天平不平衡的时候字符出现的次数多少来判断的算法，这里我用了其他的算法，虽然有点麻烦但是效果还是好...
2011-02-27 02:09:00
107
原创 PKU ACM 2013 java Symmetric Order
<br />基础题，不多做说明，记录代码用 — —！<br /> <br /> import java.util.Scanner;public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in); int caseNum=0; while(cin.hasNext()){ int stringNum=cin.nextInt
2011-02-27 02:07:00
655
原创 PKU ACM-1029题 java False coin
<br />在DISCUSS里的测试数据都通过了，可是还是WA，这让我很不解，先放在这里吧，下次通过来在来改下。代码围绕3点展开1.等号两边的都不可能是假 2.不等号两边的币之外的所有币都是真的 3.在同一种不等号两边都出现过的都是真的<br /><br /> import java.util.Scanner;public class Main{ public static void main(String[] args)throws Exception{
2011-02-27 02:07:00
769
PKU ACM 2013 java Symmetric Order
基础题，不多做说明，记录代码用 — —！import java.util.Scanner;public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in); int caseNum=0; while(cin....
2011-02-27 02:07:00
93
PKU ACM-1029题 java False coin
在DISCUSS里的测试数据都通过了，可是还是WA，这让我很不解，先放在这里吧，下次通过来在来改下。代码围绕3点展开1.等号两边的都不可能是假2.不等号两边的币之外的所有币都是真的3.在同一种不等号两边都出现过的都是真的import java.util.Scanner;public class Main{ public static voi...
2011-02-27 02:07:00
85
原创 pku acm 1922 Ride to School
<br />注意：1.过早出发的肯定不会是结果，因为如果过早出发还被追上的话那速度肯定比原先的要慢。既然慢了那就不需要考虑了。2.最后的答案如果是小数的话，那结果必须是大于或者等于这个小数的最小整数。因为如果是四舍五入的话，小于0.5去掉后的那个时间其实还没有到达目的地。<br />代码：import java.util.Scanner;public class Main{ public static void main(String[] args)throws Exception{ Scan
2011-02-27 02:05:00
567
pku acm 1922 Ride to School
注意：1.过早出发的肯定不会是结果，因为如果过早出发还被追上的话那速度肯定比原先的要慢。既然慢了那就不需要考虑了。2.最后的答案如果是小数的话，那结果必须是大于或者等于这个小数的最小整数。因为如果是四舍五入的话，小于0.5去掉后的那个时间其实还没有到达目的地。代码：import java.util.Scanner;public class Main{ public...
2011-02-27 02:05:00
59
原创 新浪博客整体搬家！！！！
<br />http://blog.sina.com.cn/tytbxf<br /> <br /> <br />to<br /> <br /> <br />http://hi.csdn.net/space.php?do=home
2011-02-27 02:04:00
527
新浪博客整体搬家！！！！
http://blog.sina.com.cn/tytbxftohttp://hi.csdn.net/space.php?do=home
2011-02-27 02:04:00
102
原创 PKU ACM 1218 java THE DRUNK JAILER
<br />题目不难，弄个数组弄个标记，弄几个循环就可以了。<br /> <br /> <br />import java.util.Scanner;public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in); int caseNum=cin.nextInt(); boolean[] Tag; while(cin.ha
2011-02-27 02:03:00
482
PKU ACM 1218 java THE DRUNK JAILER
题目不难，弄个数组弄个标记，弄几个循环就可以了。import java.util.Scanner;public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in); int caseNum=cin.nextInt(...
2011-02-27 02:03:00
96
原创 pku acm 1183
<br /> 推导过程：1/a = (1/b + 1/c)/ (1 - 1/(b*c)) => bc-1 = a(b+c) assume b=a+m and c=a+n (b and c is always bigger than a) (a+m)(a+n)-1=a(a+m+a+n) => a*a+a*n+a*m+m*n-1=2*a*a+m*a+n*a => m*n=a*a+1 and then for(m=a;m>=1;m--) if((a*a+1)%m==0) break; n=(a*a+1)/mimp
2011-02-27 02:01:00
502
pku acm 1183
推导过程：1/a = (1/b + 1/c)/ (1 - 1/(b*c)) => bc-1 = a(b+c)assume b=a+m and c=a+n (b and c is always bigger than a)(a+m)(a+n)-1=a(a+m+a+n) => a*a+a*n+a*m+m*n-1=2*a*a+m*a+n*a => m*n=a*a+1 a...
2011-02-27 02:01:00
80
原创 pku acm 1221
<br /> UNIMODAL PALINDROMIC DECOMPOSITIONSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2580 Accepted: 1200<br />DescriptionA sequence of positive integers is Palindromic if it reads the same forward and backward. For example:<br />23 11 15 1 3
2011-02-27 02:00:00
450
pku acm 1221
UNIMODAL PALINDROMIC DECOMPOSITIONSTime Limit:1000MSMemory Limit:65536KTotal Submissions:2580Accepted:1200DescriptionA sequence of positive integers is Palindromic if i...
2011-02-27 02:00:00
79
原创 [转载]java.toString() ,(String),valueOf
<br />原文地址：java.toString() ,(String),valueOf作者：java初学者在java项目的实际开发和应用中，常常需要用到将对象转为String这一基本功能。本文将对常用的转换方法进行一个总结。常用的方法有Object#toString()，（String）要转换的对象，String.valueOf(Object)等。下面对这些方法一一进行分析。<br />方法1：采用 Object#toString()方法请看下面的例子：<br />Object object = getO
2011-02-27 01:59:00
498
[转载]java.toString() ,(String),valueOf
原文地址：java.toString(),(String),valueOf作者：java初学者在java项目的实际开发和应用中，常常需要用到将对象转为String这一基本功能。本文将对常用的转换方法进行一个总结。常用的方法有Object#toString()，（String）要转换的对象，String.valueOf(Object)等。下面对这些方法一一进行分析。方法1：采用 Obj...
2011-02-27 01:59:00
60
神兽爬虫(大众版)V2.017
2013-01-14
神兽爬虫(大众版)v2.0
2012-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人