Algorithm Gossip (20) 阿姆斯壮数

前言

This Series aritcles are all based on the book 《经典算法大全》; 对于该书的所有案例进行一个探究和拓展，并且用python和C++进行实现; 目的是熟悉常用算法过程中的技巧和逻辑拓展。

提出问题

20.Algorithm Gossip: 阿姆斯壮数

说明

就是把 三位数 拆成个 个十百三位， 满足各位上的数字立方和等于这个数。 这不是水仙花数么。。。

基础算法题，略

分析和解释

代码

C

#include <stdio.h>
#include <time.h>
#include <math.h>
int main(void) {
    int a, b, c;
    int input;
    printf("寻找Armstrong数：\n");
    for(input = 100; input <= 999; input++) {
        a = input / 100;
        b = (input % 100) / 10;
        c = input % 10;
        if(a*a*a + b*b*b + c*c*c == input)
            printf("%d ", input);
        }
    printf("\n");
    return 0;
    }

拓展和关联

后记

参考书籍

• 《经典算法大全》
• 维基百科