Responsive image

问题 2109 --神奇的数字

2109: 神奇的数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 42  解决: 16
[提交][状态][讨论版][命题人:]

题目描述

ZY学姐正在看书，突然问LY学长一个问题：“一个正整数a，它本身加上它每个位上的数字的和为b，比如a=86，b=86+8+6=100。设b在大于1且小于100000的整数范围内任意取值，是不是都能找到对应的a啊？”LY学长想了一下回答：“肯定不是啦，不信的话我给你写个程序验证一下。”但是LY学长太懒了，想让你们帮他写这个简单的程序。

输入描述

一个正整数T（1≤T≤100），代表有T组样例。之后有T行，每组样例包含一个正整数b（1≤b≤100000）

输出描述

输出b对应的a，如果有多个对应的a，输出最小的，如果没有对应的a，就输出"gg"（不含引号），每组输出占一行

样例输入

3
100
120
20189

样例输出

86
114
gg

来源

岩 

[提交][状态]
ACM算法攻关部