HDOJ 2010 水仙花数

Problem Description

春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:

“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。

现在要求输出所有在m和n范围内的水仙花数。

Input

输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。

Output

对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开;

如果给定的范围内不存在水仙花数,则输出no;

每个测试实例的输出占一行。

Sample Input

100 120

300 380

Sample Output

no

370 371

水题

import java.util.*;
class Main{
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
int m = sc.nextInt();
if(n>m){
n=n+m;
m=n-m;
n=n-m;
}
boolean isFirst = true;
for(int i=n;i<=m;i++){
if(shui(i)){
if(isFirst){
isFirst = false;
System.out.print(i);
}else{
System.out.print(" "+i);
}
}
}
if(isFirst)
System.out.print("no");
System.out.println();
}
}
public static boolean shui(int d ){
int a=d/100;
int b=(d/10)%10;
int c=d%10;
/*System.out.println(a+","+b+","+c);*/
if((a*a*a+b*b*b+c*c*c)==d)
return true;
return false;
}
}
上一篇:N - 嘤嘤嘤 (并查集+枚举)


下一篇:言未及之而言,谓之躁;言及之而不言,谓之隐;未见颜色而言,谓之瞽(gǔ)