Java算法（三）

今天这期文章继续给大家介绍几个简单的Java常用的算法：

一、鸡兔同笼

首先我们先想象一个情景：
求解”鸡兔同笼问题”:鸡和兔在一个笼里，共有腿 100 条、头 40 个，问鸡兔各几只？
代码如下：

//鸡兔同笼
public class Demo01 {
    public static void main(String[] args) {
        for(int i=0;i<=40;i++){
            for(int j=0;j<=40-i;j++){
                if(i+j==40&&2*i+4*j==100){
                    System.out.println("鸡有"+i+"只");
                    System.out.println("兔有"+j+"只");
                }
            }
        }
    }
}

输出结果：

这里我用的是双重for循环 可能会导致时间复杂度过高，如果小伙伴们有更好的方法，欢迎评论交流！

二、分离一个数的各个位

情景：求任意一个4位数的各位数字之和（如 4378,4+3+7+8=22 ）
这里我们要知道，需要分离出各个位的数字使他们变成一个独立的变量。
以两位数为例：仅展示一下分离位数的算法：

public class Demo06 {
    public static void main(String[] args) {
        int b=91,b1,b2;      //b1、b2代表十位数和个位数
        b1=b/10%10;          //分离十位数
        b2=b%10;             //分离个位数
        System.out.println(b1);
        System.out.println(b2);
    }
}

然后我们引入情景 利用Scanner方法输入一个四位数，然后用if语句判断一下是否是四位数。
代码如下：

public class Demo05 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个四位数：");
        int b=sc.nextInt();
        int b1,b2,b3,b4=0;
        if(b>999&&b<=9999){
            b1=b/1000;
            b2=b/100%10;
            b3=b/10%10;
            b4=b%10;
            int sum=b1+b2+b3+b4;
            System.out.println("这个四位数是："+b);
            System.out.println("这个四位数的各个位数之和是："+sum);
        }
        else{
            System.out.println("输入的数不是一个四位数！！");
        }

    }
}

输出结果：

三、水仙花数

水仙花数是指其个位、十位、百位三个数的立方和等于这个数本身。
情景：编写一个Java应用程序，求出1000 以内的所有水仙花数。
有水仙花数

代码如下：

public class Demo04 {
    public static void main(String[] args) {
        int b1,b2,b3=0;
        for(int i=100;i<=999;i++){
            b1=i/100;
            b2=(i/10)%10;
            b3=i%10;
            if(b1*b1*b1+b2*b2*b2+b3*b3*b3==i){
                System.out.println(i);
            }
        }
    }
}