您的位置:首页 > 其它

HDU 2010

2013-05-05 17:08 267 查看

水仙花数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 71167 Accepted Submission(s): 20847



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
package hdu2010;

import java.util.Scanner;

public class Main {
	public static void main(String [] args)
	{
		Scanner cin = new Scanner (System.in);
		int m, n;
		while (cin.hasNext())
		{
			m = cin.nextInt();
			n = cin.nextInt();
			int flag = 0;
			for  (int i=m; i<=n; i++)
			{
				if (isNarcissistic (i) ==true){
					if ((flag++)!=0)  // 如果不止一个,那两个数之间要空格
					     System.out.print (" ");
					System.out.print(i);
				}
			}
			if (flag==0)   // 如果没有一个则输出no
				System.out.println ("no");
			else System.out.println ();
		}
	}
	/* 判断一个数是不是水仙花数的函数  */
	public static boolean isNarcissistic (int temp)
	{
		int end = temp%10 ; //  得到三位数的末位
		int mid = temp/10%10 ; // 得到三位数的中间位
		int start = temp/100 ; // 得到三位数的首位
		if (end*end*end+mid*mid*mid+start*start*start == temp)
			return true;
		return false;
	}

}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: