生成元

最新推荐文章于 2023-12-03 11:25:57 发布

hhjian6666

最新推荐文章于 2023-12-03 11:25:57 发布

阅读量973

点赞数

分类专栏：算法竞赛入门经典（第二版）第三章

本文链接：https://blog.csdn.net/qq_30796379/article/details/78385966

版权

算法竞赛入门经典（第二版）第三章专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Sample Input

3

216

121

2005

Sample Output

198

0

1979

#include<stdio.h>
#include<string.h>
int main()
{
    int i, a[100005], n, t, x, y;
    memset(a, 0, sizeof(a));
    for(i=1;i<100005;i++)
    {
        x=y=i;
        while(x>0)
        {
            y=y+x%10;
            x=x/10;
        }
        if(a[y]==0||i<a[y])
            a[y]=i;
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}