水仙花数(暑假每日一题 28)"/>
水仙花数(暑假每日一题 28)
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,它是这样定义的:
“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如: 153 = 1 3 + 5 3 + 3 3 153=1^3+5^3+3^3 153=13+53+33。
现在要求输出所有在 m m m 和 n n n 范围内的水仙花数。
输入格式
输入包含多组测试数据。
每组数据占一行,包含两个整数 m m m 和 n n n。
最后一行 0 0
表示输入结束。
输出格式
每组数据输出一行答案,从小到大输出所有位于 [ m , n ] [m,n] [m,n] 范围内的水仙花数,数之间用空格隔开,如果没有则输出 no
。
数据范围
100 ≤ m ≤ n ≤ 999 , 100≤m≤n≤999, 100≤m≤n≤999,
输入最多包含 10 10 10 组数据。
输入样例:
100 120
300 380
0 0
输出样例:
no
370 371
#include<iostream>using namespace std;int m, n;
bool check(int x){int a = x / 100, b = x % 100 / 10, c = x % 10;if(a*a*a+b*b*b+c*c*c == x) return true;return false;
}int main(){while(cin >> m >> n, m | n){bool flag = false;for(int i = m; i <= n; i++)if(check(i)) flag = true, cout << i << ' ';if(!flag) puts("no");else puts("");}return 0;
}
更多推荐
水仙花数(暑假每日一题 28)
发布评论