UVA-1583 - Digit Generator

glqglqglq2

于 2014-08-04 17:24:29 发布

阅读量642

点赞数

分类专栏： UVa OnlineJudge

本文链接：https://blog.csdn.net/glqglqglq2/article/details/38372637

版权

UVa OnlineJudge 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

这是第三章课本例题，应该很简单，但是竟然TLE了，说明有坑啊，一开始是每输入一个值，就计算所有的数是否符合，这是很耗费时间的，后来打表就能过了。

#include<iostream>
#include<stdio.h>
#include<string.h>
int ans[100005];
using namespace std;
int main()
{
    for(int i = 0;i <= 100004;i++)
    {
        int tt = i,sum = i;
        while(tt)
        {
            sum += tt % 10;
            tt /= 10;
        }
        if(!ans[sum])
            ans[sum] = i;
    }
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int temp;
        scanf("%d",&temp);
        if(!ans[temp]) printf("0\n");  //打表也要有技巧，这里如果再循环找数的话也会TLE
        else printf("%d\n",ans[temp]);
    }
    return 0;
}