算法竞赛入门例题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
<<endl;

return 0;

}

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