#include <iostream>
using namespace std;
int main()
{
int caseNum;
cin >> caseNum;
while(caseNum--)
{
int number;
cin >> number;
int count = 0, temp = number;
while (temp > 0)//计算出输入的数字的位数
{
temp /= 10;
count++;
}
int n = number - count * 10;//一个generator数与原数相差最大不过它的位数乘以10
while (n < number)//逐渐枚举出符合条件的数
{
int m = n;
int sum = 0;
while (n > 0)
{
sum += n % 10;
n = n / 10;
}
sum += m;
if (sum == number)
{
cout << m << endl;
break;
}
n = m + 1;
if (n == number)
cout << 0 << endl;
}
}
return 0;
}
sicily 1325. Digit Generator
最新推荐文章于 2016-01-07 01:18:13 发布