现在的位置: 首页 > 综合 > 正文

Q2010

2013年01月16日 ⁄ 综合 ⁄ 共 1049字 ⁄ 字号 评论关闭

/*

不知道WA在哪儿了 

郁闷

*/

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.ArrayList;
import java.util.Scanner;


public class Q2010 {
	public static void main(String[] args){
		
		Scanner s = new Scanner(System.in);
		ArrayList<Integer> al = new ArrayList<Integer>();
		while(s.hasNext()){
			int m = s.nextInt(),n = s.nextInt();
			if(m < 100 || n > 999 || n < m) break;
			int thZero ; //个位
			int thOne;//十位
			int thTwo;//百位

			for(int i = m ;i <= n ; i ++){
				thTwo = i / 100;
				thOne = (i % 100)/10;
				thZero = i - thTwo*100 - thOne*10;
				int ii = thZero*thZero*thZero + thOne*thOne*thOne + thTwo*thTwo*thTwo; 
//				System.out.println(thZero+" "+thOne+" "+thTwo+" "+ii);
				if(ii == i){
					al.add(i);
				}	
			}

			if(al.isEmpty()){
				System.out.println("no");
			}else{
				for(int i = 0 ; i < al.size(); i ++){
					if(i == (al.size() - 1)) 
						System.out.print(al.get(i));
					else
						System.out.print(al.get(i)+" ");
				}
				
			}
			
		}
		s.close();
		
	}

}

抱歉!评论已关闭.