题目链接:http://acm.zzuli.edu.cn/problem.php?id=2486
时间限制: 1 Sec  内存限制: 128 MB

题目描述

冬至到，吃水饺。L同学和他们班的同学在包饺子，这时M同学问了L一个问题：“一个正整数a，它本身加上它每个位上的数字的和为b，比如a=123，b=123+1+2+3=129。设b在大于1且小于100000的整数范围内任意取值，是不是都能找到对应的a啊？”L答道：“肯定不是啦，不信的话我给你写个程序验证一下。”可是L手上全都是面粉，于是他想让你帮他写一下这个程序，如果你成功写出来了，L同学就给你一个AC.

输入

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

输出

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

样例输入

3
129
120
20189

样例输出

123
114
gg

解题思路

首先先打个表，把2到100000的b都求出来，并记录能得到b的最小的那个数，即b[s]=i,s为i本身加上它每个位上的数字的和，b[s]保留的是最小的i。

#include <stdio.h>
#include <string.h>
int edge(int n)
{
    int ans = n;
    while (n)
    {
        ans += n % 10;
        n /= 10;
    }
    return ans;
}
int main()
{
    int s, t, n;
	int b[100050];
    memset(b, 0, sizeof(b));
    for (int i = 2; i < 100000; i++)
    {
        s = edge(i);
        if (!b[s])
            b[s] = i;
    }
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &n);
        if (b[n])
            printf("%d\n", b[n]);
        else printf("gg\n");
    }
    return 0;
}