java算法小程序（一）

末蓝、 2022-06-17 07:59 145阅读 0赞

1.求101到200之间有多少个素数，输出所有的素数

//1.101到200之间有多少个素数，输出所有的素数
    /**
     * 判断素数的方法：用一个数分别去除2到sqrt（这个数），如果能被整除， 则表明此数不是素数。反之则是。
     * 
     * java.lang.Math.sqrt(double a) 返回正确舍入的一个double值的正平方根。特殊情况：
     * 如果参数是NaN或小于为零，那么结果是NaN.
     * 如果参数是正无穷大，那么结果为正无穷大.
     * 如果参数是正零或负零，那么结果是一样的参数.
     */
    public class Test1 {
    
    	public static void main(String[] args) {
    		int count = 0;// 计算素数的数量
    		for (int i = 101; i <= 200; i++) {
    			boolean b = true;// 用来判断是不是素数
    			for (int j = 2; j <= Math.sqrt(i); j++) {
    				if (i % j == 0) {
    					b = false;// 不是素数
    					break;
    				}
    			}
    			if (b) {
    				count++;
    				System.out.println(i + "是素数");
    			}
    		}
    		System.out.println("素数的个数为：" + count);
    
    	}
    
    }

2.冒泡排序数组

//2.冒泡排序数组
    /**
     * 在要排列的一组数中，对当前还未排好序的范围内的全部数，
     * 自上而下对相邻的两个数一次比较，让较大的数往下沉，较小的往上冒。
     * 
     */
    public class Test2 {
    	
    	public static void main(String[] args) {
    		int[] a = {49,38,56,89,90,64,78,23,34,78,88};
    		int temp = 0;
    		for(int i = 0;i<a.length-1;i++){
    			for(int j = 0;j<a.length-1-i;j++){
    				if(a[j]>a[j+1]){//较小的数在上面
    					temp = a[j];
    					a[j] = a[j+1];
    					a[j+1] = temp;
    				}
    			}
    		}
    		for(int i = 0;i<a.length;i++){
    			System.out.println(a[i]);
    		}
    	}
    }

3.递归问题

//3.递归
    /**
     * 有5个人坐在一起，问第5个人多少岁，他说比第4个人大2岁。
     * 问第4个人，说比第3个大2岁，
     * 问第3个人，说比第2个大2岁，
     * 问第2个人，说比第1个大2岁，
     * 问第1个人，说他10岁。
     * 问第5个人多少岁？
     */
    public class Test3 {
    
    	public static void main(String[] args) {
    		System.out.println(suishu(5));
    	}
    	
    	public static int suishu(int i){
    		if(i==1){
    			return 10;
    		}
    		else{
    			return suishu(i-1)+2;
    		}
    	}
    }

4.一球从100米高度自由落下，每次落地后反跳回原高度的一半，在落下，  
求它在第10次落地时，共经过多少米？第10次反弹多高？

import java.util.Scanner;
    
    /**
     * 4.一球从100米高度自由落下，每次落地后反跳回原高度的一半，在落下，
     * 求它在第10次落地时，共经过多少米？第10次反弹多高？
     */
    public class Test4 {
    
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);// 创建输入流扫描器
            System.out.println("请输入落地的次数：");// 提示用户输入
            String line = scanner.nextLine();
    		int i =Integer.parseInt(line);
    		System.out.println("第"+i+"次落地时共经过"+Luodi(i)[1]+"米"+"\n"+"第"+i+"次落地时反弹的高度为："+Luodi(i)[0]+"米");
    	}
    	public static double[] Luodi(double i){
    		double[] d = new double[2];
    		if(i==1){
    			d[0] = 50;//第1次落地时反弹多高
    			d[1] = 100;//第1次落地时共经过多少米
    		}
    		else{
    			d[0] = Luodi(i-1)[0]/2;//第i次落地时反弹多高
    			d[1] = Luodi(i-1)[1] + Luodi(i-1)[0]*2;//第i次落地时共经过多少米
    		}
    		return d;
    	}
    }

5.求1!+2!+3!+...+20!的和

/**
     *5.求1!+2!+3!+...+20!的和 
     */
    public class Test5 {
    
    	public static void main(String[] args) {
    		System.out.println(factorial(20));//1+1*2+1*2*3+1*2*3*4+...+...
    	}
    	
    	public static long factorial(int num){
    		long count = 0;//阶乘的和
    		long factorial = 1;//阶乘
    		for(int i = 1;i<=num;i++){
    			factorial = factorial * i;
    			count+=factorial;//累加
    		}
    		return count;
    	}
    }

6.不借助第三个变量，将两个变量的值互换

/**
     * 6.不借助第三个变量，将两个变量的值互换
     * @author MaoFachang
     *
     */
    public class Test6 {
    	
    	public static void main(String[] args) {
    		int a = 8;
    		int b = 9;
    		a = a+b;//17
    		b = a-b;//17-9=8
    		a = a-b;//17-8=9
    		System.out.println(a+"\n"+b);
    		System.out.println("-----end----");
    		
    		int x = 8;
    		int y = 9;
    		x=x^y;
    		y=x^y;
    		x=x^y;
    		System.out.println(x+"\n"+y);
    		System.out.println("-----end----");
    		
    		int i = 8,j = 9;
    		i = i*j;//	8*9=72
    		j = i/j;//	72/9=8
    		i = i/j;//	72/8=9
    		System.out.println(i+"\n"+j);
    		System.out.println("-----end----");
    	}
    }