UVa 1583 - Digit Generator

时间:2023-12-22 15:10:05

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]);
}
}