UVa1583 - Digit Generator

#include<stdio.h> 
#include<string.h> 
#define maxn 100005
int ans[maxn]; 
int main()
{
    int T,n;
    memset(ans,0,sizeof(ans));
    for(int m=1;m<maxn;m++){
        int x = m,y=m;
        while(x>0){
            y+=x%10;
            x/=10;
        }
        if(ans[y] == 0 || m<ans[y])
            ans[y] = m;
    }
    scanf(“%d”,&T);
    while(T–){
        scanf(“%d”,&n);
        printf(“%d\n”,ans[n]);
    }

    return 0;

点赞