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