JAVA算法习题集合—第一阶段3：基础算法练习之水仙花数判断
知识点：数据类型转换、while循环语句、for循环、数组的使用。
1.整数位数判断
输入一个整数，输出这个整数是几位数。
运行结果：
输入：56424
输出：5
Scanner input=new Scanner(System.in);
System.out.println("输入：");
int a=input.nextInt();
int i=1;//计数器，默认为1，当用户输入数字小于10，默认1位数，不进入循环
while(a>=10){//数值大于10时，进行循环，将数值除以 10，自动忽略余数，再将结果赋值给a
a=a/10;
i++;//计数器自增长
}
System.out.println("输入的是"+i+"位数");解题思路：将整数除以10，累积求商的次数，即为整数的位数。
简单方法：使用函数获取字符串长度，如str.length()
System.out.println("请输入一个数字");
Scanner input = new Scanner(System.in);
String a = input.next();
System.out.println("您输入的是" + a.length() + "位数");
2.正向输出整数的每一位
输入一个整数，把整数每一位分解出来。
运行结果：
输入:65894
输出：6 5 8 9 4
Scanner input = new Scanner(System.in);
System.out.println("请输入一个整数：");
int in = input.nextInt();//接收用户输入整数
String str = in+"";//将用户输入整数，转换成字符串（隐式转换）
for(int i=0;i解题思路：将用户输入的整数转换成字符串，每个数字作为字符串的一个char，利用str.charAt(i)函数，结合for循环，输出每一个字符。第i个字符在字符串str中所占的位置，输出的是数字。
3.逆向输出整数的每一位
输入一个整数，把整数每一位分解出来。
运行结果：
输入:65894
输出：4 9 8 5 6
Scanner input=new Scanner(System.in);
System.out.println("输入：");
int a=input.nextInt();
int i;//声明变量i接收余数
while(a>=1){
i=a%10;
System.out.print(i+"\t");
a=a/10;
}
4.水仙花数判断
如果一个数的每一位的立方加起来是自己，那么它是水仙花数。
运行结果：
输入：153
输出：是水仙花数
Scanner input = new Scanner(System.in);
System.out.print("请输入一个整数：");
int a = input.nextInt();
String b=a+"";
int sum=0;
for(int i=0;i
5、输出100000以内的所有水仙花数
/*
* N：表示你要计算几位数之内的水仙花
* a[]：用来存放当前判断是否是水仙花数的每一位数
* num：当前循环数，判断num是不是水仙花
* sum：是计算num每一位的次方的和
*/
System.out.print("指定最大位数N:");
Scanner input = new Scanner(System.in);
int N = input.nextInt();
input.close();//关闭输入的流，释放内存
for (int i = 3; i <= N; i++) {
// 存储循环数的每一位，数组的长度就是从3-输入的数
int a[] = new int[i];
// 每一次循环出现的数
int num = (int) Math.pow(10, i - 1) + 1;
System.out.print(i + "位的水仙花数有：\t");
while (num <= Math.pow(10, i)) {
int sum = 0;
//该循环拿出数字的每一位
for (int j = 0; j < i; j++)
a[j] = (int) (num / Math.pow(10, j) % 10);
// 拿出数组中的每一位，做次方
for (int j = 0; j < i; j++)
sum = sum + (int) Math.pow(a[j], i);
// 判断循环中的num和做次方求和的sum是否相等
if (num == sum)
System.out.print(num + "\t");//输出水仙花数
// 将当前循环的数+1
num++;
}
System.out.print("\n");
}解题思路：先将整数里的每一个数字分离出来，然后循环计算整数有几位数，再循环进行次方计算求和，判断是否相等。
for (int number = 100; number <= 100000; number++) { //求10到10000之间所有的素数，一个大的循环
int temp = number; //这步代码是为了让Getlength(number)不变
int sum = 0;
for (int i = 0; i < Getlength(number); i++) {
sum += Math.pow(temp % 10, Getlength(number)); //次方和相加
temp = temp / 10;
}
if (sum == number) { //判断是否相等
System.out.print(number+" ");
}
}
}
static int Getlength(int number) { //这个函数是为了求一个数字的位数
int i = 0;
while (number / 10 > 0) {
i++;
number /= 10;
}
return i + 1;