Java经典问题

1、百僧吃百膜100个和尚吃了100个馒头，100和尚有大和尚和小和尚，一个大和尚能吃3馒头，三个小和尚吃1个馒头，问大和尚和小和尚有多少个？

public class Mantou {
    //100个和尚吃了100个馒头，100和尚有大和尚和小和尚，一个大和尚能吃3馒头，三个小和尚吃1个馒头，问大和尚和小和尚有多少个？
    public static void main(String[] args) {
        for(int a=0;a<=100;a++){
            int b=100-a;
            if(a*3+b/3==100){
                System.out.println("大和尚有："+a);
                System.out.println("小和尚有："+b);
            }
        }
    }
}

结果

2、水仙花数三位数，每人数的立方和等于数字本身，给定区间，求区间内所有水仙花数。

public class 水仙花数 {
    /**
 
     * 求出所有的水仙花数，水仙化数为3位数，并且每位上的数字的立方和等于该数本身
     * 思路：
     * 水仙花数为3位，则每位数为1~9，则有9^3种可能的三位数，所以要套三层循环
     * 第一层是百位，第二层是十位，第三层是个位
     * 计算每位数的立方数，同时储存相应的位数，例如，十位数要乘以10，以便后面获取一个完整的三位数
     * 在最后一层，比较每位上的数字的立方和是否等于该数本身，是则输出，否则不输出
     */
    public static void main(String[] args) {
        int hundred = 0;    //百位
        int ten = 0;    //十位
        int one = 0;    //个位
        int hundredCube = 0;    //百位的立方
        int tenCube = 0;    //十位的立法
        int oneCube = 0;    //个位的立方

        System.out.println("所有的水仙花数有：");
        //百位
        for (int i = 1; i <= 9; i++) {
            hundredCube = (int)Math.pow(i,3);
            hundred = i*100;
            //十位
            for (int j = 0; j <= 9 ; j++) {
                tenCube= (int)Math.pow(j,3);
                ten = j*10;
                //个位
                for (int k = 0; k <= 9; k++) {
                    oneCube = (int)Math.pow(k,3);
                    one = k;
                    //计算每位上的数字的立方和
                    int sum = hundredCube + tenCube + oneCube;
                    //获取的三位数
                    int num = hundred + ten + one;
                    if(sum == num){
                        System.out.println(num);
                    }
                }
            }
        }
    }
}

3、猴子吃桃问题一堆桃，猴子第一天吃一半多一个，第二天吃了剩下的一半多一个，依次类推，每天都吃剩下的一半多一个，到10天就剩下1个桃子。求这堆桃有多少个？

public class Monkey {
    //、猴子吃桃问题一堆桃，猴子第一天吃一半多一个，第二天吃了剩下的一半多一个，依次类推，每天都吃剩下的一半多一个，到10天就剩下1个桃子。求这堆桃有多少个？
    public static void main(String[] args) {
        int sum=1;

        for(int i=10;i>1;i--){
            sum=2*(sum+1);

        }
        System.out.println("总共有桃子："+sum);
    }
}

4、费波尼兹数列（生兔子）)
一对兔,3个月后生出一对小兔(假设:兔子永远都不死1 1 2 3 5

用数组的方法相加；

package com.lagou.fibonacciMethod;

public class FibonacciMethod3 {
    public int fibonacci(int num){
        int[] array = new int[num + 1];
        if (num <= 1) return num;
        array[0] = 0; array[1] = 1;
        for (int i = 2; i <= num; i++){
            array[i] = array[i - 1] + array[i - 2];
        }
        return array[num];
    }
}