章三例题5——UVA 1583 Degit Generator

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int N;
scanf("%d",&N);
int len=1;
int flag=0;
int temp=N;
while(temp)
{
if(temp/10!=0)
len++;
temp=temp/10;
}
int j=0;
for(int i=N-len*10;i<N;i++)
{
j=i;
int g=i;
while(g)
{
j+=g%10;
g=g/10;
}
if(j==N)
{
flag=1;
cout<<i<<endl;
break;
}
}
if(flag==0)
printf("0\n");
}
return 0;
}