UVA 1583 不用打表的做法

//通过观察，发现生成元在给出数n的n-100以内
//这么写不会超时
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <cstring>
#include <string.h>
#include <cmath>
#include <cctype>
#define INF 1000000000
#define maxn 1000 + 5
using namespace std;

int main()
{
    int n;
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        int ans = 0;
        bool flag = false;
        for(int i = n-100;i < n;i++){  //这里直接减100即可，不用担心会变成负数
            int m = i;
            ans = i;
            while(m > 0){
                ans += m%10;
                m /= 10;
            }
            if(ans == n) {cout<<i<<endl;flag = true;break;}
        }
        if(!flag) cout<<0<<endl;
    }

    return 0;
}