求出0～999之间的所有“水仙花数”并输出

问题描述

输出所有的“水仙花数”，所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身，例如153是“水仙花数”，因为：153 = 1³ + 5³ + 3³。

问题分析

根据“水仙花数”的定义，判断一个数是否为“水仙花数”，最重要的是要把给出的三位数的个位、十位、百位分别拆分，并求其立方和（设为s），若s与给出的三位数相等，三位数为“水仙花数”，反之，则不是。

算法设计

“水仙花数”是指满足某一条件的三位数，根据这一信息可以确定整数的取值范围是 100〜999。对应的循环条件如下：

for(n=10; n<1000; n++)
{
//......
}

对代码的说明：

将n整除以100，得出n在百位上的数字hun。
将（n-i*100)整除以10(或将n先整除以10再对10求模n/10%10),得出n在十位上的数字ten。
将n对10取余，得出n在个位上的数字ind。
求得这三个数字的立方和是否与其本身相等，若相等，则该数为水仙花数。

对于每个位置上的数值将其拆分的算法有很多种，根据不同情况选择不同算法（对于同一问题不同算法的效率有时会相差很多）。

下面是完整的代码：

#include <iostream>
using namespace std;
void Max(int a, int b)
{
    cout << "Max 1" << endl;
}
void Max(double a, double b)
{
    cout << "Max 2" << endl;
}
void Max(double a, double b, double c)
{
    cout << "Max 3" << endl;
}
int main()
{
    Max(3, 4);  //调用 int Max(int, int)
    Max(2.4, 6.0);  //调用 double Max(doubleA double)
    Max(1.2, 3.4, 5);  //调用 double Max(double, double, double)
    Max(1, 2, 3);  //调用 double Max(double, double, double)
    Max(3, 1.5);  //编译出错：二义性
    return 0;
}

运行结果：
result is:153 370 371 407

求出0～999之间的所有“水仙花数”并输出

问题描述

问题分析

算法设计

相关推荐