编程语言
首页 > 编程语言> > Java算法(三)

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);
            }
        }
    }
}

标签:Java,System,算法,b1,b2,b3,println,out
来源: https://blog.csdn.net/gbk_utf8/article/details/122771997