Uva-993 Product of digits（简单贪心）

题目大意：
能否找到一个自然数q，使它每位上的数字的积，等于n，如果q存在，就输出q，不存在就输出-1

解析：这是一道简单的贪心题，从9到2，对n进行分解，然后把因数存在一个数组中，如过最后n > 1就输出-1，否则反向输出那个数组。

#include <cstdio>#include <cstring>using namespace std;const int N = 1000;int num[N];int main() {int t,n;scanf("%d",&t);while(t--) {scanf("%d",&n);if(n == 1) {printf("1\n");continue;}int cnt = 0;for(int i = 9; i >= 2; i--) {while(n % i == 0) {num[cnt++] = i;n /= i;}}if(n > 1) {printf("-1\n");}else {for(int i = cnt-1; i >= 0; i--) {printf("%d",num[i]);}printf("\n");}}return 0;}