UVa 1583 Digit Generator

Digit Generator

Time Limit: Unknown Memory Limit: Unknown
Total Submission(s): Unknown Accepted Submission(s): Unknown

---

https://uva.onlinejudge.org/i...

---

Accepted Code

// Author : Weihao Long
// Created : 2017/12/14

#include "stdio.h"

#define MAX 100005

int main() {
    int ans[MAX] = { 0 };
    for (int i = 1; i < MAX; i++) {
        int sum = i, ii = i;
        while (ii != 0) {
            sum += ii % 10;
            ii /= 10;
        }
        if (ans[sum] == 0) {
            ans[sum] = i;
        }
    }
    int t;
    scanf("%d", &t);
    while (t--) {
        int x;
        scanf("%d", &x);
        printf("%d\n", ans[x]);
    }
    return 0;
}

Notes

这题不难，但是卡时间，可以先将所有解都算好，存在数组中，然后直接调用。