UVA1583 - Digit Generator

//UVA1583 - Digit Generator//題目:数x加上它各个位数之和得到一个y，x为y的最小生成元。求一个数的最小生成元//分析：打表，查表#include<stdio.h>#define MAXN 100005int ans[MAXN] = {0};int main(){int T, n;for(int i = 1; i<MAXN; i++){int x = i, y = i;while(x>0){ y += x%10; x /= 10;}//*1.该数的大小加上它本身已经越界即超过100000//*2.用更小的生成元替换原来的生成元，得到最小生成元if(ans[y] == 0 || i < ans[y])ans[y] = i;}scanf("%d",&T);while(T--){scanf("%d",&n);printf("%d\n",ans[n]);}return 0;}