作者水平有限,此篇博客仅作个人纪录和分享。
水仙花数(中南大学复试上机题)
题目描述
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,它是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如: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 |
---|
解题思路
这是一道较为简单的题目,仅需注意输入格式、输出格式的实现即可。
AC 代码
#include <iostream>
using namespace std;
//计算三次方
int Cube(int n){
return n*n*n;
}
//判断是不是水仙花数
int IsShuiXianHua(int Number){
int Sum= Cube(Number % 10)+ Cube((Number/10)%10)+ Cube((Number/100)%10);
if (Sum == Number)
return 1;
return 0;
}
int main(){
int MinNumber = 0;
int MaxNumber = 0;
while (cin>>MinNumber>>MaxNumber && MinNumber != 0 && MaxNumber != 0){
int IsCount = 0;
for (int i = MinNumber; i <= MaxNumber; i++) {
if (IsShuiXianHua(i) == 1 ){
IsCount++;
std::cout << i <<" ";
}
}
if (IsCount == 0)
std::cout << "no";
std::cout<<std::endl;
}
}