水仙花数

Problem Description

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1³⁺⁵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<cstdio>
int main()
{
    int m,n;
    while(~scanf("%d%d",&m,&n))
    {
        int flag=0;                         //通过flag判断在m~n中是否有水仙数
        for(int i=m;i<=n;i++)
        {
            int a=i/100;
            int b=(i/10)%10;
            int c=i%10;
            if(i==a*a*a+b*b*b+c*c*c)
            {
                printf("%d ",i);               //很显然这里在这组案例中的最后一个数中，多了一个空格号
                flag=1;
            }
        }
        if(flag==0)
            printf("no\n");
        if(flag==1)
            printf("\n");
    }
    return 0;
}

本以为这样可以蒙混过关，结果：Presentation Error。。。要知道OJ可是六亲不认的，非! 常! 严! 格! 的!

于是后面进行修改，于是AC了，代码如下：

#include<cstdio>
int main()
{
    int m,n;
    while(~scanf("%d%d",&m,&n))
    {
        int flag=0;                 //通过flag判断在m~n中是否有水仙数，同时巧妙运用在存在多个水仙数上
        for(int i=m;i<=n;i++)
        {
            int a=i/100;
            int b=(i/10)%10;
            int c=i%10;
            if(i==a*a*a+b*b*b+c*c*c)
            {
                if(flag==0)
                {
                    printf("%d",i);            //第一个水仙数
                    flag=1;
                }
                else
                    printf(" %d",i);          //其他水仙数，避免了最后一个水仙数多一个空格的现象
            }
        }
        if(flag==0)
            printf("no\n");
        if(flag==1)
            printf("\n");
    }
    return 0;
}

小白心得

杭电2010：水仙花数