ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

Java算法(三)

2022-02-02 22:34:12  阅读:118  来源: 互联网

标签:Java System 算法 b1 b2 b3 println out


今天这期文章继续给大家介绍几个简单的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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有