提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
题目描述
描述
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+3^3。 现在要求输出所有在m和n范围内的水仙花数。
输入描述:
输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。
输出描述:
对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开;如果给定的范围内不存在水仙花数,则输出no;每个测试实例的输出占一行。
示例1
输入:
100 120
300 380
输出:
no
370 371
解题过程
解题思路
把个位、十位和百位数字求出来,然后直接用暴力的判断水仙花数的方式即可:
ge = num % 10;
shi = num / 10 % 10;
bai = num / 100;
num == ge * ge * ge + shi * shi * shi + bai * bai * bai
import java.util.*;
public class Main{
public static void main(String agrs[]){
Scanner sc = new Scanner(System.in);
while(sc.hasNextLine()){
String str[] = sc.nextLine().split(" ");
int m = Integer.parseInt(str[0]);
int n = Integer.parseInt(str[1]);
StringBuilder list = new StringBuilder();
for(int i = m; i <= n; i++){
if(isShuiXianHua(i)){
list.append(i);
list.append(" ");
}
}
if(list.length() != 0)
System.out.println(list);
else
System.out.println("no");
}
}
public static boolean isShuiXianHua(int num){
int ge;
int shi;
int bai;
ge = num % 10;
shi = num / 10 % 10;
bai = num / 100;
if(num == ge * ge * ge + shi * shi * shi + bai * bai * bai){
return true;
}else{
return false;
}
}
}