求符合指定规则的数

求符合指定规则的数

/*给定函数 d(n) = n + n 的各位之和，n 为正整数，如 d(78) = 78+7+8=93。 这样这个函数可以看成一个生成器，如 93 可以看成由 78 生成。
定义数 A：数 A 找不到一个数 B 可以由 d(B)=A，即 A 不能由其他数生成。现在要写程序，找出 1 至 10000 里的所有符合数 A 定义的数。*/

想到的笨方法：

#include<iostream>
using namespace std;

int d(int n)
{
	int sum=n;
	int m=0;
	
	while (n)
	{
		m=n%10;
		n=n/10;
		sum+=m;
	}

	return sum;
}

int main()
{
	int Array[10000]={0};

	for (int i=0; i<10000; i++)
	{
		int num=d(i+1);
		if (num>0 && num<10000)
		{
			Array[num-1]=-1;
		}
	}

	for (int j=0; j<10000; j++)
	{
		if (Array[j]!=-1)
		{
			cout << j+1 << " ";
		}
	}
	cout << endl;
	return 0;
}