50道经典的JAVA编程题 (1-5)
后天java考试,现在闲着也是闲着,来做做java题吧。
前不久在网上看见了50道java算法编程题,感觉还不错,记得大一学C语言的时候做过一些,现在用java来回顾下吧,也算应付考试吧。
代码要是有啥不完美的地方还请各位积极指出啊,小的还是菜鸟啦,出错难免的哦~~~
暂时一篇帖子放5道吧,代码比较占地方,等全部做完了发一个目录吧
【程序1】 TestRabbit.java
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
package test50;/*** @author VellBibi*题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的总兔子对数为多少?*1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21...*/public class TestRabbit {/*** @param m 总月数* @return 这月兔子对数*/public static int sumRabbitNumber(int m){int n = 1;//第0个月对数int e = 0;//第0个月对数int cup = 0;for(int i=1; i<m; i++){cup = n;n = e + n;e = cup;}return n;}public static void main(String[] args) {for(int i=1; i<=10; i++){System.out.print(sumRabbitNumber(i)+",");}}}
【程序2】 FindPrimeNumber.java
题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2~sqrt(n)或者2~n/2,常用2~n/2,因为一个数的一半的平方大于其本身是从5开始的,解方程:n/2的平方>n .如果能被整除,
则表明此数不是素数,反之是素数。
package test50;/*** @author VellBibi*题目:判断101-200之间有多少个素数,并输出所有素数。*1.程序分析:判断素数的方法:用一个数分别去除2~sqrt(n)或者2~n/2,常用2~n/2,*因为一个数的一半的平方大于其本身是从5开始的,解方程:n/2的平方>n .如果能被整除,*则表明此数不是素数,反之是素数。*/public class FindPrimeNumber {/*** 判断n是不是质数* @param n* @return*/public static boolean isPrimeNumber(int n){if(n == 2) return true;for(int i=2; i<=n/2; i++){if(n % i == 0) return false;}return true;}public static void main(String[] args) {int n = 0;for(int i=101; i<=200; i++){if(isPrimeNumber(i)){n++;System.out.print(i + ",");}}System.out.println("\n101-200之间有"+n+"个素数");}}
【程序3】FindDaffodilNumber.java
题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:
153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
package test50;/*** @author VellBibi*题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:*153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。*1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。*/public class FindDaffodilNumber {public static boolean isDaffodNumber(int n){char[] ch = String.valueOf(n).toCharArray();int cup = 0;for(int i=0; i<ch.length; i++){cup = cup + (int)Math.pow(Integer.parseInt(String.valueOf(ch[i])), 3) ;}return (cup == n);}public static void main(String[] args) {for(int i=100; i<1000; i++){if(isDaffodNumber(i)){System.out.print(i + ",");}}}}
【程序4】Explode.java
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)运用两层循环。
(2)外循环得到2~n之间的所有质数,内循环将n循环除以质数,知道不能整除。
(3)要是内循环n等于1了就说明n被完全整除了。
package test50;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/*** @author VellBibi* 【程序4】Explode.java*题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。*程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:*(1)运用两层循环*(2)外循环得到2~n之间的所有质数,内循环将n循环除以质数,知道不能整除*(3)要是内循环n等于1了就说明n被完全整除了*/public class Explode {/*** 判断n是不是质数* @param n* @return*/public static boolean isPrimeNumber(int n){if(n == 2) return true;for(int i=2; i<=n/2; i++){if(n % i == 0) return false;}return true;}public static void main(String[] args) {BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in));int N = 0;try {N = Integer.parseInt(buffer.readLine());} catch (IOException e) {e.printStackTrace();}System.out.print(N+"=");for(int i=2; i<N; i++){if(!isPrimeNumber(i)) continue;while(N%i == 0){System.out.print(i);N = N/i;if(N != 1) System.out.print("*");else break;}}if(N != 1) System.out.println(N);}}
【程序5】 ConditionOperator.java
题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
1.程序分析:(a>b)?a:b这是条件运算符的基本例子。
package test50;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/*** @author VellBibi*【程序5】 ConditionOperator.java*题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。*1.程序分析:(a>b)?a:b这是条件运算符的基本例子。*/public class ConditionOperator {public static void main(String[] args) {BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in));int N = 0;try {N = Integer.parseInt(buffer.readLine());} catch (IOException e) {e.printStackTrace();}System.out.println("学习成绩为:" + ((N < 60) ? "C" : (N < 90) ? "B" : "A"));}}
50道经典的JAVA编程题 (1-5)的更多相关文章
- 50道经典的JAVA编程题(汇总)
这是一次不可思议的编程历程.从2013年的最后一天开始做这份题,中间连续好几天的考试,包括java考试(今天考试的JAVA编程题),直到今天完成了.挺有成就感的...废话不多说了,来电实质性的吧. 全 ...
- 50道经典的JAVA编程题(46-50)
50道经典的JAVA编程题(46-50),最后五道题了,这是一个美妙的过程,编程真的能让我忘掉一切投入其中,感觉很棒.今天下午考完微机原理了,大三上学期就这样度过了,这学期算是解放了,可是感觉我还是没 ...
- 50道经典的JAVA编程题(41-45)
50道经典的JAVA编程题(41-45),苦逼的程序猿,晚上睡不着了编程吧~今天坚持做10道题!发现编程能是我快乐...O(∩_∩)O哈哈~能平静我烦乱的心,剩下5道题留到考试完了再做吧!该睡觉了.. ...
- 50道经典的JAVA编程题(36-40)
50道经典的JAVA编程题(36-40),今天晚上心情压抑,不爽,继续做题,管它明天考试,我继续我的java,一个周末都在看微机原理看得的很头疼啊~明天该挂科就挂吧,不在乎了~~~ [程序36] Ar ...
- 50道经典的JAVA编程题(31-35)
50道经典的JAVA编程题(31-35),今天考完了java,在前篇博客里面贴出了题了,见:<今天考试的JAVA编程题>.考完了也轻松了,下个星期一还考微机原理呢,啥都不会,估计今天就做到 ...
- 50道经典的JAVA编程题(26-30)
50道经典的JAVA编程题(26-30),这么晚了,早点睡了要,明早8点考java祝我好运吧!!!晚安~ [程序26]Ex26.java(跳过了,好没意思的题啊)题目:请输入星期几的第一个字母来判断一 ...
- 50道经典的JAVA编程题(21-25)
50道经典的JAVA编程题(21-25),明天早上java考试了,还是坚持做题吧...这题比老师的题好多了! [程序21]TestJieCheng.java题目:求1+2!+3!+...+20!的和1 ...
- 50道经典的JAVA编程题 (16-20)
50道经典的JAVA编程题 (16-20),用了快一个下午来做这10道题了,整理博客的时间貌似大于编程的时间啊..哈哈 [程序16]Nine.java 题目:输出9*9口诀. 1.程序分析:分行与列考 ...
- 50道经典的JAVA编程题 (11-15)
50道经典的JAVA编程题 (11-15),新年的第一天,继续啦...\(^o^)/~,这50道题都跨年了啊...哈哈 [程序11] TestTN.java 题目:有1.2.3.4个数字,能组成多少个 ...
- 50道经典的JAVA编程题 (6-10)
50道经典的JAVA编程题 (6-10),今晚做了10道了,累死了...感觉难度不是很大,就是不知道是不是最好的实现方法啊!希望大神们能给指点哈... [程序6]GCDAndLCM.java 题目:输 ...
随机推荐
- jquery mobile validation
<!DOCTYPE html> <html> <head> <meta http-equiv="content-type" content ...
- PHP 7 值得期待的新特性(上)
这是我们期待已久的 PHP 7 系列文章的第一篇. 或许你已经知道了,我在 PHP 5.0.0 时间轴 提的 RFC (Request For Comments)通过了, PHP 7 成为 PHP 下 ...
- python语法-[with来自动释放对象]
python语法-[with来自动释放对象] http://www.cnblogs.com/itech/archive/2011/01/13/1934779.html 一 with python中的w ...
- 16进制字符串转数字(C/C++,VB/VB.net,C#)
这个问题看是很简单,但是在不同语言中实现的方式却千差万别,如果不知道方法,还真是麻烦,我就是在C#中遇到该问题,让我费了很大的周折,才在msdn查到. 一.16进制字符串转数字 1.C/C+ ...
- POJ3690+位运算
题意:给定一个01矩阵.T个询问,每次询问大矩阵中是否存在这个特定的小矩阵. /* 64位的位运算!!! 题意: 给定一个01矩阵.T个询问,每次询问大矩阵中是否存在这个特定的小矩阵. (64位记录状 ...
- tomcat 设置默认编码格式
在tomcat目录下 conf文件夹下的server.xml中: <Connector port="80" protocol="HTTP/1.1" ...
- $.cookie 使用不了的问题定位过程
最近在项目中需要使用到jquery的cookie,按理说在html头中引入jquery-1.7.1.min.js和jquery.cookie.js,然后在js中就可以使用cookie函数了.像这样使用 ...
- nginx配置负载均衡与反向代理
#给文件夹授权 1 chown -R www:www /usr/local/nginx #修改配置文件vim nginx.conf 1 2 3 4 5 6 7 8 9 10 11 12 13 ...
- Android如何在ListView中嵌套ListView
前几天因为项目的需要,要在一个ListView中放入另一个ListView,也即在一个ListView的每个ListItem中放入另外一个ListView.但刚开始的时候,会发现放入的小ListVie ...
- android SharedPreferences apply和commit的区别
1.apply没有返回值而commit返回boolean表明修改是否提交成功2.apply是将修改数据原子提交到内存, 而后异步真正提交到硬件磁盘, 而commit是同步的提交到硬件磁盘3.apply ...