生成元

版权声明:本文为谙忆原创文章,转载请附上本文链接,谢谢。 https://blog.csdn.net/qq_26525215/article/details/48751703

算法竞赛入门经典第二版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;
}
阅读更多

扫码向博主提问

谙忆

博客专家

六一六一,童言无忌
去开通我的Chat快问
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页