4673 셀프넘버

#include <stdio.h>

int d(int n)
{
	int result = n;
	int i;
	int fac = 1;

	for (i = 0; i < 5; i++)
	{
		result += n / fac % 10;
		fac *= 10;
	}
	
	return result;
}

int main(void)
{
	int a[10000] = { 0 };
	int i;

	for (i = 0; i < 10000; i++)
	{
		if (d(i + 1) > 10000)
			continue;

		a[d(i + 1) - 1] = d(i + 1);
	}

	for (i = 0; i < 10000; i++)
	{
		if (a[i] == 0)
			printf("%d\n", i + 1);
	}

	return 0;
}