竞赛算法第二版--生成元

一、题目

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

二、代码分析

可以把  x和y保存成一个数组，如a[x]=y;通过搜索数组就可以得到结果

三、代码

1. #include <iostream>
2. #include<stdio.h>
3. #include <string.h>
4. using namespace std;
5. int a[100005];
6. int main(int argc, char** argv) { 
7.         memset(a,0,sizeof(a));       //数组清零
8.     for(int i=1;i<=100000;i++){
9.         int k=i,t=i;
10.         while(t>0) 
11.         {
12.          k=t%10+k;
13.          t=t/10;
14.         }
15.         a[i]=k;             i就是k的生成元。
16.      }
17.      int n;
18.      scanf("%d",&n);
19.       for(int i=0;i<=100000;i++)
20.       {
21.           if(a[i]==n)
22.           {
23.               printf("%d",i);
24.               break;
25.           }
26.           if(i==10000)
27.           printf("%d",0);
28.       }
29.      
30.      
31.         return 0;
32. }