Java必知经典算法小程序.doc

《Java必知经典算法小程序.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、、Java必知经典算法小程序【程序29】*作者若水飞天*按程序分析，好像只是求主对角线的和题目：求一个3*3矩阵对角线元素之和1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。**/packagecn.com.flywater.FiftyAlgorthm;importjava.util.Scanner;publicclassTwenty_ninthCrossSum{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);int[][]a=newint[3][3];for

2、(inti=0;i<3;i++){for(intj=0;j<3;j++){a[i][j]=s.nextInt();}}System.out.println("输入的3*3矩阵是:");for(inti=0;i<3;i++){for(intj=0;j<3;j++){System.out.print(a[i][j]+"");}System.out.println();}intsum=0;for(inti=0;i<3;i++){for(intj=0;j<3;j++){if(i==j){sum+=a[i][j];}}}System.out.println("对角线和是"+sum);

3、}}/*【程序30】*作者若水飞天题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。1.程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。**/packagecn.com.flywater.FiftyAlgorthm;importjava.util.Scanner;publicclassThirtiethInsert{publicstaticvoidmain(String[]args){int[]a=newint[]{1,2,3,4,5,6,7};int[]b=newint[a.leng

4、th+1];intt1=0,t2=0;inti=0;Scanners=newScanner(System.in);intnum=s.nextInt();/**定义两个数组a，b，一个a的长度比另一个b大1，a看做是*已经排好序的。*接下来的过程是*1:如果num比最后一个数大，把num赋值给数组b的最后一个数*再按顺序把a的每个元素赋给b*2:否则（num不比a的最后一个数大），*如果a的元素比num小，则将这些元素按顺序赋给b*将num赋给比num大的b数组的元素，*跳出第一个for循环。*3:定义一个循环控制变量，从num传给数组后num的下标值加一开始；*直到b的结尾

5、，将剩下的a的值赋给b,赋值的过程是b[j]=a[i-1];**/if(num>=a[a.length-1]){b[b.length-1]=num;for(i=0;i=a[i]){b[i]=a[i];}else{b[i]=num;break;}}for(intj=i+1;j

6、*作者若水飞天题目：求1+2!+3!+...+20!的和1.程序分析：此程序只是把累加变成了累乘。*/packagecn.com.flywater.FiftyAlgorthm;publicclassTwenty_firstFactorialSum{staticlongsum=0;staticlongfac=0;publicstaticvoidmain(String[]args){longsum=0;longfac=1;for(inti=1;i<=10;i++){fac=fac*i;sum+=fac;}System.out.println(sum);}}/*【程序32】*作者

7、若水飞天题目：取一个整数a从右端开始的4～7位。程序分析：可以这样考虑：(1)先使a右移4位。(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)(3)将上面二者进行&运算。**//*这个题我不会做，如有高手路过，还望指点**/packagecn.com.flywater.FiftyAlgorthm;publicclassThirty_secondFS{publicstaticvoidmain(String[]args){}}我没有用提示的方法，采用了字串截取。publicstaticvoidmain(