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

 

 

Author

lcy

 

 

Source

C语言程序设计练习（二）

 

 

Recommend

JGShining   |   We have carefully selected several similar problems for you:  2012 2011 2013 2014 2015 

 

 

注意，本道题隐含了一个要求没说：

每个范围内的最后一个水仙花数后面不能有空格，意思就是不能直接每输出一个水仙花数后面就加一个空格，要做判断标记

 

C语言代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int n1,n2;
    int flag=0;
    while(scanf("%d%d",&n1,&n2)!=EOF)
    {
        flag=0;                               //用flag判断是否已经输出了第一个水仙花数 
        for(int i=n1;i<=n2;i++)
        {
            if(i == (int) (  pow(i/100,3) + pow(i/10%10,3) + pow((i%10),3) )  )
            {    
                if(flag==0)
                     printf("%d",i);          //如果是要输出的第一个水仙花数，则单纯输出 
                else
                    printf(" %d",i);          //如果输出的是第二个及以后的水仙花数，则前面加上一个空格，用这样的方法既让每一个水仙花数之间相隔一个空格，又在末尾不会多出一个空格 
                flag=1;
            }
            
        }
        if(flag==0)
            printf("no\n");
        else
            printf("\n"); 
    }
    return 0;
}