UVA - 993 Product of digits

题目大意:给出一个正整数， 要求找到一个自然数，使得该自然数的每一位的数字的乘积等于正整数。并且要求最小，不存在输出 -1.

解题思路：将正整数分解因子，注意这里要从9开始， 因为要求值最小，即对应的位数也要最小，所以分解的的因子要尽量最大， 但是不能超过9，10以上是两位数。

1是比较特殊的情况， 因为终止条件是 i < 2, 所以一开始就要处理掉1的情况，单独考虑， 然后当因子全部分解完之后，n 仍然不等 1，说明不能完全分解成 2~9 之间的因子，输出 -1.

#include <cstdio>

int main() {
int T, ans[20];
scanf("%d", &T);
while (T--) {
int n, cnt = 0;
scanf("%d", &n);
if (n == 1) {
printf("1\n");
continue;
}

for (int i = 9; i > 1; i--)
while (n % i == 0) {
n /= i;
ans[cnt++] = i;
}

if (n != 1) {
printf("-1\n");
continue;
}

while (--cnt >= 0)
printf("%d", ans[cnt]);
printf("\n");
}
return 0;
}