self_number

自我数也叫哥伦比亚数，英文名为Self-Number，是在给定进制中，不能由任何一个整数加上这个整数的各位数字和生成的数，称之为自我数。例如：21不是自我数，因为21可以由整数15和15的各位数字1,5生成，即21=15+1+5。20满足上述条件，所以它是自我数。

OEIS [A003052](http://oeis.org/A003052)
```
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 1000001
int k,t;
int n,i;
int flag[N]={0};

int colombian(int a)
{
int cnt=0;
cnt+=a;
while(a!=0)
{
cnt+=a%10;
a/=10;
}
return cnt;
}
int main()
{
for(i=1; i<1000001; i++)
{
t=colombian(i);
if(t<1000001)
flag[t]=1;
else break;
}//结果存入数组
scanf("%d",&k);
while(k--)
{
scanf("%d",&n);
if(!flag[n]) printf("Yes\n");
else printf("No\n");

}
}
---------------------
作者：skybiut
来源：CSDN
原文：https://blog.csdn.net/skybiut/article/details/79978524?utm_source=copy
版权声明：本文为博主原创文章，转载请附上博文链接！
```

转载于:https://www.cnblogs.com/JJsnow/p/9968809.html