JAVA之簡單編程練習

1、有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子對數為多少？

解決思路：遞歸方法解決，兔子的規律為數列1,1,2,3,5,8,13,21...

public class main {
    public static void main(String[] args){
        int n;
        Scanner sc = new Scanner(System.in);
         n = sc.nextInt();
        for(int i=1;i<=n;i++){
            System.out.println("第"+i+"個月兔子的數量是"+fun(i));
        }
        
    }
    private static int fun(int n){
        if(n==1||n==2){
            return 1;
        }else{
            return fun(n-1)+fun(n-2);
        }
    }

}

程序運行結果：

 

2、判斷101-200之間有多少個素數，並輸出所有素數。

  2.1我的代碼：

public class main {
    public static void main(String[] args){
        int i,m,n,num;
        m=101;
        n=200;
        num=0;
        int a[];
        a=new int[1000];
        for(i=m;i<=n;i++){
            int flag=0;
            for(int j=2;j<=i/2;j++){    
                if(i%j==0){
                    flag = 1;
                    break;
                    
                }                
                }
                if(flag==0){
                    a[num]=i;
                    num++;                    
                
            }
            
        }
        System.out.println(num);
        for(int j=0;j<num;j++){
            System.out.println("素數："+a[j]);
        }
        
    }

}

程序運行結果：

 

  2.2示例代碼：

public class main{
    public static void main(String[] args){
        int m = 101;
        int n = 200;
        int count = 0;
        //統計素數個數
        for(int i=m;i<n;i++){
            if(isPrime(i)){
                count++;
                System.out.print(i+" ");
                if(count%10==0){
                    System.out.println();
                }
            }
        }
        System.out.println();
        System.out.println("在"+m+"和"+n+"之間共有"+count+"個素數");
    }
    //判斷素數
    private static boolean isPrime(int n){
        boolean flag = true;
        if(n==1)
          flag = false;
        else{
            for(int i=2;i<=Math.sqrt(n);i++){
            if((n%i)==0 || n==1){
                flag = false;
                break;
            }
             else
               flag = true;
          }
        }
        return flag;
    }
}

程序運行結果：

 

3、打印出所有的"水仙花數"，所謂"水仙花數"是指一個三位數，其各位數字立方和等於該數本身。例如：153是一個"水仙花數"，因為153=1的三次方＋5的三次方＋3的三次方。

  3.1我的代碼：

public class main{
    public static void main(String[] args){
        int sum=0;
        int a,b,c;//分別代表個、十、百位上的數
        for(int i=100;i<1000;i++){
            a=i%10;
            b=(i%100)/10;
            c=i/100;
            sum=a*a*a+b*b*b+c*c*c;
            if(sum==i){
                System.out.println(i);
            }
        }
    }
}

程序運行結果：

  3.2示例代碼：

public class main{
    public static void main(String[] args){
        for(int i=100;i<1000;i++){
            if(isLotus(i))
               System.out.print(i+" ");
        }
        System.out.println();
    }
    //判斷水仙花數
    private static boolean isLotus(int lotus){
        int m = 0;
        int n = lotus;
        int sum = 0;
        m = n/100;//m=百位上的數
        n  -= m*100;
        sum = m*m*m;
        m = n/10;//m=十位上的數
        n -= m*10;//n=個位上的數
        sum += m*m*m + n*n*n;
        if(sum==lotus)
            return true;
        else
            return false;
        }
}

程序運行結果：

 

4、將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。

分析思路：

對n進行分解質因數，應先找到一個最小的質數k，然后按下述步驟完成：

(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，打印出即可。

(2)如果n<>k，但n能被k整除，則應打印出k的值，並用n除以k的商,作為新的正整數n,重復執行第一步。

(3)如果n不能被k整除，則用k+1作為k的值,重復執行第一步。

public class main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n;
        n=sc.nextInt();
        decompose(n);
    }
    private static void decompose(int n){
        System.out.print(n+"=");
        for(int i=2;i<n+1;i++){
            while(n%i==0 && n!=i){
                n/=i;
                System.out.print(i+"*");
            }
            if(n==i){
                System.out.println(i);
                break;
            }
        }
    }
}

程序運行結果：

 

5、利用條件運算符的嵌套來完成此題：學習成績>=90分的同學用A表示，60-89分之間的用B表示，60分以下的用C表示。

public class main{
    public static void main(String[] args){
        int n ;
        System.out.println("請輸入學生成績：");
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        grade(n);
    }
    //成績等級計算
    private static void grade(int n){
        if(n>100 || n<0)
          System.out.println("輸入無效");
        else{
          String str = (n>=90)?"分，屬於A等":((n>60)?"分，屬於B等":"分，屬於C等");
          System.out.println(n+str);
        }
    }
}

程序運行效果：

6、輸入兩個正整數m和n，求其最大公約數和最小公倍數。