【期末复习01】算法题ProgramDesign

文章介绍

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

项目结构

1.案例Algorithm01

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

packageProgramDesign;/** * 要求：使用冒泡排序算法对数组a={9, 7, 4, 6, 3, 1,10}，按由小到大的规律排序数组中的元素。 */publicclassAlgorithm01{//主方法mainpublicstaticvoidmain(String[]args){int[]arr={9,7,4,6,3,1,10};bubbleSort(arr);printArray(arr);}//自定义方法bubbleSort:冒泡排序的方法publicstaticvoidbubbleSort(int[]arr){System.out.println("排序前的数组为：");for(inti=0;i<arr.length;i++){System.out.print(arr[i]+" ");}System.out.println();//进行冒泡排序for(inti=0;i<arr.length-1;i++){for(intj=0;j<arr.length-i-1;j++){if(arr[j]>arr[j+1]){//交换相邻的两个元素inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}//自定义方法printArray：打印数组元素publicstaticvoidprintArray(int[]arr){System.out.println("排序后的数组为：");for(inti=0;i<arr.length;i++){System.out.print(arr[i]+" ");}}}

2.案例Algorithm02

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

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

3.案例Algorithm03

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

packageProgramDesign;importjava.util.Scanner;/** * 要求：计算3到11之间（包括3和11）所有整数的阶乘和。 */publicclassAlgorithm03{publicstaticvoidmain(String[]args){intresult=1;for(intx=3;x<=11;x++){result*=x;}System.out.println("阶乘结果为："+result);}}

4.案例Algorithm04

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

packageProgramDesign;importjava.util.Scanner;/** * 要求：从键盘输入一个整数n，使用while设计程序计算从1到n的和。 */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;/** * 要求：从键盘输入一个4位整数n，计算各位数字的和。例如：n=3214,其各位数字和为3+2+1+4=10。 */publicclassAlgorithm05{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);System.out.println("请输入四位数的整数：");intn=scanner.nextInt();intsum=0;intq,s,b,g;q=n/1000;b=(n/100)%10;s=(n/10)%10;g=n%10;sum=q+b+s+g;System.out.println(sum);}}