例题3-5 生成元

题目

如果x加上x的各个数字之和得到y,就说x是y生成元。给出n(1<=n<=100000)求出最小生成元，无解是输出0。第一行输入T，接下来T行每一行输入一个数字，然后输出其生成元。

样例
输入
3
216
121
2005

输出
198
0
1979

思路：这个题目首先想到就是枚举，因为生成元小于数字，但是对于多组数据，打表可以让效率大大提高~

代码如下：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<math.h>