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

#include <iostream>
#include<string>
using namespace std;
int flag[10001];
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int m = i + 1;
		int sum = m;
		while (m != 0)
		{
			sum = sum + m % 10;
			m = m / 10;
		}
		flag[sum] = 1;
	}
	for (int i = 1; i < n; i++)
	{
		if (!flag[i])
			cout << i << endl;
	}
	return 0;
}

解题思路:

注意事项:

参考代码: