uva 993(贪心)

题意：给出n，找到最小的数q能满足q的每一位上的数乘起来最后等于n，如果找不到输出-1.

题解：因为要最小的数，所以从9开始递减到2，如果能被n整除就占一个位，然后n成了被除后的值，最后如果n等于1说明可以找到这样的数，反向输出，1特殊处理，否则-1.

#include <stdio.h>
#include <string.h>

int main() {
	int t, num, ans[20], k;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &num);
		if (num == 1)
			printf("1\n");
		else {
			k = 0;
			for (int i = 9; i >= 2; i--)
				while (num % i == 0) {
					ans[k++] = i;
					num /= i;
				}
			if (num == 1) {
				for (int i = k - 1; i >= 0; i--)
					printf("%d", ans[i]);
				printf("\n");
			}
			else
				printf("-1\n");
		}
	}
	return 0;
}