Self Numbers

链接

[https://vjudge.net/contest/212939#problem/Ev]

题意

让你找出1e6以内不是有其他数字生成的数

分析

直接有数组保存由1到1e6生成的其他数
后面一个个判断即可

代码

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int a[1000100];
int main(){
	int i;
	memset(a,0,sizeof(a));
	for(i=1;i<1000001;i++){
		int r=i;
		int ans=i;
		while(r){
			ans+=r%10;
			r/=10;
		}
		a[ans]=1;
	}
	for(i=1;i<1000001;i++)
	if(!a[i]) cout<<i<<endl;
	return 0;
}