杭电OJ 1128（C++）

基础题。

#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 1000000;
int arr[MAXN + 100];

int d(int n) //求d(n)
{
	int rem; //余数
	int dn = n;
	while (n > 0)
	{
		rem = n % 10;
		dn += rem;
		n /= 10;
	}
	return dn;
}

int main()
{
	memset(arr, 0, sizeof(arr));
	for (int i = 1; i <= MAXN; i++)
	{
		arr[d(i)] = 1;
	}
	for (int i = 1; i <= MAXN; i++)
	{
		if (arr[i] == 0)
			cout << i << endl;
	}
	return 0;
}

继续加油。