算法竞赛入门例题3-5生成元

如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1=<n<=100000）,求最小生成元。无解输出0。例如，n=216，121 ，2005时的解分别为：198，0,1979.

源代码

#include <iostream>
#include<cstring>
using namespace std;
int a[100010];
int main()
{
    memset(a,0,sizeof(a));     //只能是0，别的会是乱码
    for(int x=1;x<=99999;x++)
    {
        int c1=x;
        int tmp=x;
        while(tmp!=0)
        {
            c1=c1+tmp%10;
            tmp=tmp/10;
        }
        if(c1<=10000)
        {
            if(a[c1]==0||x<a[c1])
             a[c1]=x;
        }


    }


    int n;
    cin>>n;
    cout<<a[n]<<endl;
    return 0;
}

思路：数组号是数，而数组内容是序号