您的位置:首页 > 其它

HDu 2010 水仙花数

2015-09-21 20:11 253 查看


水仙花数

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

Total Submission(s): 96291 Accepted Submission(s): 28588



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


#include<stdio.h>
int f[200];
int main()
{
int a,b,i;
int k,m,n,l;
while(scanf("%d%d",&a,&b)!=EOF)
{
k=0;
for(i=a;i<=b;i++)
{
m=i%10;
n=i/10%10;
l=i/100%10;
if(i==m*m*m+n*n*n+l*l*l)
f[k++]=i;
}
for(;a<=b;a++)
{
if(k==0)  {printf("no");break;}
else
{
printf("%d",f[0]);
for(i=1;i<k;i++)
printf(" %d",f[i]);
break;
}
}
printf("\n");
}

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