Colombian Number（自我数）

自我数介绍

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

自我数判断

判断一个数是不是自我数有很多方法，如果是程序设计题目，则根据题目要求做出调整。以下提供两种例子。

---

当题目要求判断的自我数数值范围不大，可以采用模拟筛选，如下：

#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");

    }
}

当题目要求判断的自我数范围比较大，e.g 1≤n≤1,000,000,000：
如果n是自我数，则必定有一个小于n的数m+m的数码之和等于n,由题目可知m的数码之和不会超过81，由此可得：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int k,t;
int n,i;
int colombian(int a)
{
    int cnt=0;
    while(a!=0)
    {
        cnt+=a%10;
        a/=10;
    }
    return cnt;
}//求m数码之和
int main()
{
    int cn;
    scanf("%d",&k);
    while(k--)
    {
        int flag=0;
        scanf("%d",&n);
        for(i=n-1; i>n-81&&i>0; i--)
        {
            if(colombian(i)+i==n)
                flag=1;
        }
        if(flag)  printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}