문제은행 1045 암스트롱 수

5분도 안걸리는 너무 쉬운 문제; 문제선정을 잘 못함.. 계산하기 쉽게 1~9까지의 세제곱수를 행렬로 미리 계산해놓고 같은 쭉 같은 값 나올때마다 출력하면 된다.

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

#include <stdio.h>     int main() {     int cube[10];     int N;     int i;     int sum;     int a, b, c;     int count = 0;     for (i = 0; i < 10; i++) {         cube[i] = i * i * i;     }       scanf("%d", &N);       for (i = 100; i <= N; i++) {         if (i > 999) {             break;         }         a = i / 100;         b = (i % 100) / 10;         c = (i % 10);         sum = cube[a] + cube[b] + cube[c];         if (sum == i) {             printf("%d\n", i);             count++;         }         }     //암스트롱 수가 없는 경우     if (!count) {         printf("0");     }         return 0; }   </stdio.h>