编程入门

小球落地问题

 一球从M米高度自由下落，每次落地后返回原高度的一半，再落下。

它在第N次落地时反弹多高？共经过多少米？ 保留两位小数

 

第一次落地反弹 M/2,

第二次落地反弹 M/4 (即 M/(2^2)),

第三次落地反弹 M/8 (即 M/(2^3)),

以此类推第 N次反弹高度为 M/(2^N)

public class  Test{
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int M = scanner.nextInt(); //总高度
    int N = scanner.nextInt(); //反弹的次数
    double height = 0,sum = M;
    for(int i=1;i<=N;i++) {
        height=M/Math.pow(2, i);
        if(i<N) {
            sum += 2*height;
        }else if(i==N) {
            sum += 0;
        }
    }
    String h = String.format("%.2f", height);
    String s = String.format("%.2f", sum); 
    System.out.println(h+" "+s);
  }
}

 

求n以内的素数

对正整数 n，如果用 2到  之间的所有整数去除，均无法整除，则 n为质数。质数大于等于 2 不能被它本身和 1 以外的数整除

public class Test {
public static void main(String[] args) {    
    boolean flag;
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    for(int i=2;i<=n;i++) {
        flag=true;
        for(int j=2;j<=Math.sqrt(i);j++) {
            if(i%j==0) {
                flag=false;//不是素数
            }
        }
        if (flag==true) {
            System.out.println(i);
        }
    }
  }
}        

 

数组的插入和排序

已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

 

public class Test {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int[]a = new int[10];
        for(int i=0;i<a.length-1;i++) {
            a[i]=scanner.nextInt();
        }
        int b =scanner.nextInt();
        a[a.length-1]=b;
        for(int i =a.length-1;i>0;i--) {
            if(a[i]<a[i-1]) {
                int temp = a[i-1];
                a[i-1] =a[i];
                a[i]=temp;
            }
        }
        for(int n:a) {
            System.out.println(n);
        }
        
    }
}

 

自定义函数处理素数

写入一个判断素数的函数，在主函数输入一个整数，输出是否为素数，如果是素数输出prime，否则输出not prime 

public class Test {
public static void main(String[] args) {
    int n; boolean flag;
    Scanner scanner = new Scanner(System.in);
    n = scanner.nextInt();
    flag = prime(n);
    if (flag) {
        System.out.print("prime");
    }else {
        System.out.print("not prime");
    }
}
  //判断是否为素数
 public static boolean prime(int n) {
     int i;boolean flag = true;
     if (n<1||n==1) {
        flag = false;
        return flag;
    }
     for(i=2;i<n;i++) {
         if (n%i==0) {
            flag=false;
        }
     }
    return flag;
}
}

 

二维数组的转置

写入一个函数，使给定的一个二维数组（3x3）转置，即行列互换

public class Test{
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int[][] arr = new int[3][3] ;
    //接收键盘输入的二维数组
    for(int i=0;i<3;i++) {
       for(int j=0;j<3;j++) {
          int num = scanner.nextInt();
          arr[i][j]=num;                
       }
    }
    printArray(arr);    
    }
    //遍历输出二维数组
  private static void printArray(int[][] arr) {
    for (int i = 0; i < arr.length; i++) {
      for (int j = 0; j < arr.length; j++) {
         System.out.print(arr[j][i]+" ");
      }
    }
}
}