UVa 1583 Digit Generator

Problem Description

如果x加上x的各个数字之和得到y，就说x是y的生成元。无解输出0.
例如，n = 216, 121, 2005时的解分别为198,0,1979.

Sample Input

3
216
121
2005

Sample Output

198
0
1979

代码：

#include<stdio.h>
#include<string.h>
int a[100000];//先将所有情况打表，后面直接访问效率大大提高
int main()
{
    int t, n, i, k, x, y;
    scanf("%d", &t);
    memset(a, 0, sizeof(a));
    for(i = 1; i <= 100000; i++){
        x = i;
        y = i;//i是y的生成元
        while(x > 0){//求y
        y = y + x % 10;
        x = x / 10;
        }
        if(a[y] == 0 || i < a[y]) a[y] = i;//要最小的生成元

    }
    while(t--){
        scanf("%d", &n);
        printf("%d\n", a[n]);
    }
    return 0;
}