期末复习01 实验题

文章介绍

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

项目结构

1.案例Algorithm01（思考作答）

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

packageProgramDesign;/* * 使用冒泡排序算法对数组a={9, 7, 4, 6, 3, 1,10}，按由小到大的规律排序数组中的元素 * */publicclassAlgorithm01{publicstaticvoidmain(String[]args){inta[]={9,7,4,6,3,1,10};bubbleSort(a);printArray(a);}publicstaticvoidbubbleSort(int[]a){for(inti=0;i<a.length;i++){for(intj=0;j<a.length-1-i;j++){if(a[j]>a[j+1]){inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}publicstaticvoidprintArray(int[]a){for(inti=0;i<a.length;i++){System.out.print(a[i]+" ");}}}

运行结果：

2.案例Algorithm02（思考作答）

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

packageProgramDesign;/* * 要求：输出100到300间所有能被7整除且不能被3整除的整数，每行输出5个。 * */publicclassAlgorithm02{publicstaticvoidmain(String[]args){inti,count=0;for(i=100;i<300;i++){if(i%7==0&&i%3!=0){System.out.print(i+" ");count++;if(count%5==0)System.out.println();}}}}

运行结果:

3.案例Algorithm03（思考作答）

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

packageProgramDesign;/* * 要求：计算3到11之间（包括3和11）所有整数的阶乘和。 * */publicclassAlgorithm03{publicstaticvoidmain(String[]args){intsum=0,jiechen=1;for(inti=3;i<=11;i++,jiechen=1){for(intj=1;j<=i;j++)jiechen*=j;sum+=jiechen;}System.out.println("3到11的阶乘和为："+sum);}}

运行结果：

4.案例Algorithm04（思考作答）

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

packageProgramDesign;importjava.util.Scanner;/* * 从键盘输入一个整数n，使用while设计程序计算从1到n的和。 * */publicclassAlgorithm04{publicstaticvoidmain(String[]args){intn,sum=0;System.out.println("请输入一个整数：");n=newScanner(System.in).nextInt();while(n>0){sum+=n;n--;}System.out.println("从1到"+n+"的和为："+sum);}}

运行结果：

5.案例Algorithm05（思考作答）

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

packageProgramDesign;importjava.util.Scanner;/* * 要求：从键盘输入一个4位整数n，计算各位数字的和。例如：n=3214,其各位数字和为3+2+1+4=10。 * */publicclassAlgorithm05{publicstaticvoidmain(String[]args){intn,sum=0;System.out.println("请输入一个4位数：");n=newScanner(System.in).nextInt();while(n>0){sum+=n%10;n/=10;}System.out.println("各位数字和为："+sum);}}

运行结果：