문제은행 1045 암스트롱 수

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

#include 


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