蓝桥杯算法训练VIP-寂寞的数 （C++代码）

解题思路:

        建表标记，标记为 1 的都是非寂寞数。

参考代码:

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

int transform(int num) {
	int result = num; char numc[6];
	sprintf(numc, "%d", num);
	for (int i = 0; i < strlen(numc); i++)
		result += numc[i] - '0';
	return result;
}

int main() {
	int num, hash[14001] = { 0 };
	cin >> num;
	for (int i = 0; i < num; i++)
		hash[transform(i)] = 1;

	for (int i = 0; i < num; i++)
		if (!hash[i])
			cout << i << endl;
	return 0;
}