Algorithm Gossip: 阿姆斯壮数

说明

在三位的整数中，例如153可以满足1³ + 5³ + 3³ = 153，这样的数称之为Armstrong数，试写出一程式找出所有的三位数Armstrong数。

解法

Armstrong数的寻找，其实就是在问如何将一个数字分解为个位数、十位数、百位数......，这只要使用除法与馀数运算就可以了，例如输入 input为abc，则：

a = input / 100
b = (input%100) / 10
c = input % 10

实作

#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; 
}

Java

public class Armstrong {
    public static void main(String[] args) {
        System.out.println("寻找Armstrong数："); 

        for(int i = 100; i <= 999; i++) { 
                int a = i / 100; 
                int b   = (i % 100) / 10; 
                int c = i % 10; 
                if(a*a*a + b*b*b + c*c*c == i) 
                        System.out.print(i + " "); 
        } 

        System.out.println();
    }
}