您的位置:首页 > 其它

【求水仙花数】的算法实现

2013-05-16 13:51 204 查看
打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。

例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方

以下为代码:

#include <iostream>
using namespace std;

#define CUBIC(X) ((X) * (X) * (X))
#define CUBICSUM(A, X, Y, Z) ((A[X]) + (A[Y]) + (A[Z]))
#define SUM(X, Y, Z) (100 * (X) + 10 * (Y) + (Z))

int main(void)
{
    int a[10];
    for (int i = 0; i < 10; i ++)
        a[i] = CUBIC(i);
    
    int i, j, k;
    for(int n = 100; n < 1000; n ++){
        i = n / 100;
        j = n % 100 / 10;
        k = n % 10;

        if(CUBICSUM(a, i, j, k) == SUM(i, j, k))
            cout<<n<<endl;
    }
    
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法