Digit Generator UVA - 1583

几个月前通过这道题了解到了暴力打表这一解题方案
题目链接
这种方法一般用于没有什么特殊算法或者实在不知道用什么算法的情况,但对于某些题目提前打表能硬砍时间复杂度.

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 100005
int a[maxn]={0};
int main()
{
    int n;  cin >> n;
    for(int i = 1;i < maxn;i++){
        int mid=i,t=i;
        while(mid>0) {t+=mid%10; mid/=10;}
        if(a[t]==0 || i < a[t]) a[t] = i;
    }
    while(n--){
        int m;  cin >> m;
        cout << a[m] << endl;
    }
    return 0;
}