java算法经典实例

《java算法经典实例》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Java算法经典实例package笔试必备;importjava.util.Scanner;//importjava.util.Scanner;/**笔试算法汇总*/publicclassAlgorithm{publicstaticvoidmain(String[]args){/*Scanners=newScanner(System.in);intn=s.nextInt();for(inti=1;i<=n;i++){System.out.println("第"+i+"个月的兔子数为"+number1(i)+"对");}s.close();*

2、///primeNumber(101,200);//decomposition(100);//System.out.println(score(59));//System.out.println(lcm(5,12));//counting("a5s6sw2h1$f%");//System.out.println(overlay(2,3));//half(100,10);//System.out.println(combination(4));//System.out.println(bonus(21));//completeSquarenN

3、umber(1000);//date(2015,3,18);//sort();//multiplication(9);//eatPeach();//diamond();//sum(20);//factorialSum(4);//System.out.println(factorial(5));//System.out.println(age());//biteNamber(4321);//palindromeNumber(12321);//primeNumber();//getBit(1234567);//insert(5,newint[]

4、{8,6,4,2});swap(newint[]{4,2,3,8,5,6,1,7});}/**笔试之一：兔生兔的问题*有一对兔子，从出生后第3个月起每个月都生一对兔子，*小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？*///传一个月份npublicstaticintnumber1(intn){intnumber=0;if(n==1

5、

6、n==2){number=1;}else{for(inti=3;i<=n;i++){number=number1(i-1)+number1(i-2);}}returnnumb

7、er;}/**笔试之二：水仙花问题*打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。*例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。*/publicstaticvoidnumber2(){intunits;inttens;inthundreds;for(inti=100;i<1000;i++){units=i%10;tens=(i/10)%10;hundreds=i/100;if(i==units*units*units+tens*tens*tens+hundreds

8、*hundreds*hundreds){System.out.println(i);}}}/**笔试之三：素数问题*判断101-200之间有多少个素数，并输出所有素数。*一个大于1的自然数，除了1和它本身外，不能被其他自然数整除*换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。*/publicstaticvoidprimeNumber(intstart,intend){intnumber=0;for(inti=start+1;i

9、{if(i%j==0){t=0;}}if(t==1){System.out.print(i+",");number++;}}System.out.println("素数个数为："+number);}/**笔试之四：分解因子*将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。*程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：*(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。*(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第

10、一步。*(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。*/publicstaticvoiddecomposition(intn){for(inti=2;i