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，求其最大公约数和最小公倍数。