Uva - 1583 Dight Generator

最新推荐文章于 2024-12-22 07:00:00 发布

Ambition__

最新推荐文章于 2024-12-22 07:00:00 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： uva

本文链接：https://blog.youkuaiyun.com/abc_ambition/article/details/70175705

c++ 专栏收录该内容

20 篇文章

订阅专栏

本文分享了一段导致RunTimeError的RE代码及优化后的AC代码，通过对代码进行重构，解决了运行时错误的问题，并提高了程序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开始看这个题并不是很难，打算自己做，但最后总是RunTime Error，最终也没搞清楚哪里错，只好乖乖按照课本上做，委屈╥﹏╥...

RE代码：

#include <iostream>
#include <cmath>
using namespace std;
int mm(int n)
{
    int sum = 0;
    for(int i = 1; ; i++)
    {
        sum += (n % 10);
        n = n / 10;
        if(n == 0)
            break;
    }
    return sum;
}
int main()
{
    int n;
    while(cin>>n)
    {
        while(n--)
        {
            int m, flag = 1;
            cin>>m;
            for(int i = 1; i < m; i++)
            {
                if(mm(i) + i == m)
                {
                    flag = 0;
                    cout<<i<<endl;
                    break;
                }
            }
            if(flag == 1)
            {
                cout<<0<<endl;
            }
        }
    }
    return 0;
}

AC代码：

#include <cstdio>
#include <cstring>
#define maxn 100005
int ans[maxn];
int main()
{
    int T, n;
    memset(ans, 0, sizeof(ans));
    for(int i = 1; i < maxn; i++)
    {
        int x = i, y = i;
        while(x > 0)
        {
            y += x % 10;
            x /= 10;
        }
        if(ans[y] == 0 || i < ans[y])
            ans[y] = i;
    }
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("%d\n",ans[n]);
    }
    return 0;
}