博客

求最小生成元；
    如果x加上x的各个数字之和得到y就说想是y的生成元；

思路：：枚举范围内所有整数m则m与m的各位数字之和的一个生成元为m

/***********
    求最小生成元；
    如果x加上x的各个数字之和得到y就说想是y的生成元；
    ***********/
#include<cstdio>
#include<cstring>
#include<memory>
#define maxn 10005
int ans[maxn];

int main(){
    int t,n;
    memset(ans,0,sizeof(ans));//连续的内存sizeof（ans）初始化为0
    for( int m = 1;m<maxn;m++){
        int x=m,y=m;
        while( x>0){ y+=x%10;x/=10;}//y保存m的和他的各个数字之和 m为生成元；
        if(ans[y] == 0||m<ans[y]) ans[y] = m;//y的生成元m生成元保存在ans[y]中；
    }
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        printf("%d\n",ans[n]);
    }

    return 0;

}