生成元

算法竞赛入门经典第二版p52
例题3-5：
如果x+x的各个数字之和得到y，就是说x是y的生成元。给出n（1<=n<=100000),
求最小生成元。无解输出0.例如，n=216,121,2005时的解分别是198,0,1979.
利用打表法：
代码：

#include <stdio.h>
#include <stdlib.h>
#define maxn 100005
int anx[maxn];
int main()
{ int T,n; memset(anx,0,sizeof(anx)); int m; for(m=0;m<maxn;m++) { int x,y; x=m,y=m; while(x>0) y=y+x%10,x=x/10; if(anx[y]==0||m<anx[y]) anx[y]=m; } scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",anx[n]); } return 0;
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
 

文章来源: chenhx.blog.csdn.net，作者：谙忆，版权归原作者所有，如需转载，请联系作者。

原文链接：chenhx.blog.csdn.net/article/details/48751703