UVa 1583 - Digit Generator

A+A的每一位的数字的和=B

问你每一个B对应 的最小的A 是多少

不然输出0；

 #include <cstdio>
 #include <iostream>
 #include <cstring>
 using namespace std;
 const int N=;
 int ans[*N],tmp,cnt,n,t;
 void fuc(){
     memset(ans,,sizeof(ans));
     for(int i=;i<=N;i++){
         tmp=i; cnt=;
         while(tmp>){
             cnt+=tmp%;
             tmp/=;
         }
         cnt+=i;
         if(ans[cnt]==) ans[cnt]=i;
     }
 }
 int main()
 {
     fuc();
     scanf("%d",&t);
     while(t--){
         scanf("%d",&n);
         printf("%d\n",ans[n]);
     }
 }