杭电ACM 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

这是c语言程序的一道题，其实还是挺简单，如果出错主要是在格式输出这一块出错。我的AC代码如下：

#include <iostream>

using namespace std;

int main()
{
    int n,m,place_1,place_2,place_3,flag=0,daffod_num[1000];
    while(cin>>m>>n)
    {
        for(int i=m; i<=n; i++)
        {
            place_1=i/100%10;//获取百位
            place_2=i/10%10;//获取十位
            place_3=i%10;//获取个位

            if(place_1*place_1*place_1+place_2*place_2*place_2+place_3*place_3*place_3==i)
            {
                //保存水仙花数
                daffod_num[flag++]=i;//flag该标志判断是否存在水仙花数
            }
        }

        //判断输出
        if(flag!=0)
        {
            for(int j=0; j<flag; j++)
            {
                if(j!=flag-1)
                    cout<<daffod_num[j]<<" ";
                else//最后一个输出没有空格
                    cout<<daffod_num[j]<<endl;
            }
        }
        else
            cout<<"no"<<endl;

        //进入下一次循环之前一定要清零
        flag=0;
    }
    return 0;
}