您的位置:首页 > 其它

HDOJ 2010 水仙花数

2015-11-06 19:06 274 查看
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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: