编程基础题-1

2017/05/08

题目1：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

分析
 兔子的数量为1,1,2,3,5,8…
解答

public class chapter1 {
    public static void main(String args[]){
        int month = 50;
        for(int x = 1; x<= month ; x++){
            System.out.println("第"+x+"个月有"+get_rabit(x)+"只兔子");
        }
    }
    static int get_rabit(int n ) {
        if (n == 1 || n == 2) {
            return 1;
        }
        else{
            return get_rabit(n - 1) + get_rabit(n-2);
        }
    }
}

结果：

第1个月有1只兔子
第2个月有1只兔子
第3个月有2只兔子
第4个月有3只兔子
第5个月有5只兔子
第6个月有8只兔子
第7个月有13只兔子
第8个月有21只兔子
第9个月有34只兔子
第10个月有55只兔子

心得
 就是简单递归的使用，注意先找规律再写程序。

===========================================================================

题目2：判断101-200之间有多少个素数，并输出所有素数。

分析
 素数指的是只能被1和自身整除的数。
解答

public class chapter2 {
    public static void main(String[] args) {
        int count = 0;
        for (int i = 101; i <= 200 ; i++) {
            int tem = 0;
            for(int t = 2; t < i; t++) {
                if (i % t == 0) {
                    tem = 1;
                }
            }
            if(tem ==0){
                System.out.println(i+"是素数！");
                count++;
            }

        }
        System.out.println("101-200之间素数有"+count+"个！");
    }
}

结果：

101是素数！
103是素数！
107是素数！
109是素数！
113是素数！
127是素数！
131是素数！
137是素数！
139是素数！
149是素数！
151是素数！
157是素数！
163是素数！
167是素数！
173是素数！
179是素数！
181是素数！
191是素数！
193是素数！
197是素数！
199是素数！
101-200之间素数有21个！

参考答案

public class Prog2{
    public static void main(String[] args){
        int m = 1;
        int n = 1000;
        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的三次方。 

分析
 尝试所有的可能
解答

public class chapter3 {
    public static void main(String[] args) {
        for(int i = 100 ; i <= 999 ; i++){
            if(isFllower(i) == true){
                System.out.println(i+"是一个水仙花数！");
            }
        }
    }
    private static boolean isFllower(int n){
        boolean flag = false;
        int hun = n / 100;
        int ten = (n - 100*hun)/10;
        int sin = n - 100*hun - 10*ten;
        if(n == (Math.pow(hun,3) + Math.pow(ten,3) + Math.pow(sin,3))){
            flag = true;
        }
        return flag;
    }
}

结果：

153是一个水仙花数！
370是一个水仙花数！
371是一个水仙花数！
407是一个水仙花数！

心得
 注意Math库的使用。