请问您今天要来点魔法吗？？

Time Limit:1000MS  Memory Limit:65535K

题型: 编程题   语言: 无限制

描述

Cocoa非常喜欢毛茸茸的兔子，于是在家里养了很多兔子。
有一天，Cocoa正在愉快地摸兔子的时候，魔法少女Chino出现了。
Cocoa：姐姐你是谁啊？
Chino：Cocoa，你知道能让兔子变多的魔法吗？
Cocoa：不知道诶，姐姐快教我！
Chino：那么跟我一起念“ca fe la te, ca fe mo ca, ca pu chi--no!”（咖啡拿铁，咖啡摩卡，卡布奇诺）
奇迹发生了，兔子的数量从n只变成了m只！聪明的Cocoa发现，n和m满足以下关系：
每次把n的最后一位数抹去（十进制下）直到只剩最高位，把产生的所有数求和的结果就是m。
（例如n=123时，m=123+12+1=136。）第二天，看着m只兔子，Cocoa想：这难道是在做梦吗？
这时候该你出马了，请告诉Cocoa，是否存在n使得施放魔法之后刚好有m只兔子？(题目背景改编自剧场动画《请问您今天要来点兔子吗？？ ～Dear My Sister～》）

输入格式

第一行输入一个正整数t（1<=t<=1000），表示将要输入的测试数据数量。
接下来t行，每行包含一个正整数m（1<=m<=10^9）。

输出格式

对于每个m，如果存在n满足关系，请输出n，如果存在多个n同时满足关系请输出最小的一个，如果不存在满足关系的n请输出-1。

输入样例

5
136
1
10
114514
1919

输出样例

123
1
-1
103064
1729

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
long search1(int n)
{
    long low=1,high=n,mid,j,sum,k;
    while(low<=high)
    {   mid=(low+high)/2;
        j=mid;
        k=0;
        sum=0;
        while(j>0)
        {
            sum=sum+j;
            j=j/10;
        }
        if(sum==n){k=1;break;}
        else if(sum>n)high=mid-1;
        else low=mid+1;
    }
       if(k==1) return mid;
       else return -1;
}
int main()
{
    long N;
    scanf("%ld",&N);
    long a[N],i,k;
    for(i=0;i<N;i++)
        scanf("%ld",&a[i]);
    for(i=0;i<N;i++)
    {
        k=search1(a[i]);
        printf("%ld\n",k);
    }
    return 0;
}