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
这题不难,但是卡时间,可以先将所有解都算好,存在数组中,然后直接调用。

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论