【期末复习】

项目结构

文章介绍

期末复习重点案例（算法题）

1.案例Algorithm01

要求：使用冒泡排序算法对数组a={9, 7, 4, 6, 3, 1,10}，按由小到大的规律排序数组中的元素。

packageProgramDesign;publicclassAlgorithm01{publicstaticvoidmain(String[]args){int[]arr={9,7,4,6,3,1,10};for(inti=0;i<arr.length;i++){System.out.print(arr[i]+" ");}System.out.println();for(inti=0;i<arr.length;i++){for(intj=0;j<arr.length-1;j++){if(arr[j]>arr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}for(inti=0;i<arr.length;i++){System.out.print(arr[i]+" ");}}}

运行效果

2.案例Algorithm02

要求：输出100到300间所有能被7整除且不能被3整除的整数，每行输出5个。
代码

packageProgramDesign;publicclassAlgorithm02{publicstaticvoidmain(String[]args){intcount=0;// 用于控制每行输出的个数for(inti=100;i<=300;i++){if(i%7==0&&i%3!=0){System.out.print(i+"\t");count++;if(count%5==0){System.out.println();}}}if(count%5!=0){System.out.println();}}}

运行效果

3.案例lgorithm03

要求：计算3到11之间（包括3和11）所有整数的阶乘和。

packageProgramDesign;publicclassAlgorithm03{publicstaticvoidmain(String[]args){longsum=0;for(intx=3;x<=11;x++){longfact=1;for(inti=2;i<=x;i++)fact*=i;sum+=fact;}System.out.println("阶乘和为："+sum);}}

运行效果

4.案例Algorithm04

要求：从键盘输入一个整数n，使用while设计程序计算从1到n的和。

packageProgramDesign;importjava.util.Scanner;publicclassAlgorithm04{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);System.out.println("请输入n值：");intn=scanner.nextInt();intsum=0,i=1;while(i<=n){sum+=i;i++;}System.out.println("sum = "+sum);}}

运行效果

5.案例Algorithm05

要求：从键盘输入一个4位整数n，计算各位数字的和。例如：n=3214,其各位数字和为3+2+1+4=10。

packageProgramDesign;importjava.util.Scanner;publicclassAlgorithm05{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);System.out.println("请输入四位数的整数：");intn=scanner.nextInt();intsum=0;intg,s,b,q;g=n%10;s=n/10%10;b=n/100%10;q=n/1000;sum=g+s+b+q;System.out.println(sum);}}

运行效果