水仙花数(DAY 78)

1：题目

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，它是这样定义的：

“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+33。

现在要求输出所有在 m 和 n 范围内的水仙花数。

输入格式
输入包含多组测试数据。

每组数据占一行，包含两个整数 m 和 n。

最后一行 0 0 表示输入结束。

输出格式
每组数据输出一行答案，从小到大输出所有位于 [m,n] 范围内的水仙花数，数之间用空格隔开，如果没有则输出 no。

数据范围
100≤m≤n≤999,
输入最多包含 10 组数据。

输入样例：
100 120 
300 380 
0 0
输出样例：
no
370 371
难度：简单
时/空限制：1s / 64MB
总通过数：1197
总尝试数：1926
来源：中南大学考研机试题
算法标签

2：代码实现

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

bool check(int x)
{
    int sum = 0, y = x;
    while (x)
    {
        int t = x % 10;
        x /= 10;
        sum += t * t * t;
    }
    return sum == y;
}

int main()
{
    int m, n;
    while (cin >> m >> n, m)
    {
        int cnt = 0;
        for (int i = m; i <= n; i ++ )
            if (check(i))
            {
                cout << i << ' ';
                cnt ++ ;
            }
        if (!cnt) cout << "no";
        cout << endl;
    }

    return 0;
}