uva993

题目大意：
给出一个数字，找出最小的可以满足每个数乘积等于它的数。

思路：

从9到2的找，因为这样才可以保证尽可能的小，不断的求余。

代码：

#include <iostream>
using namespace std;
#include <stdio.h>
#include <cstring>

int main() {

    int cases,N,Q,count1,a[10];
    bool flag;
    scanf("%d",&cases);
    while(cases--) {
        memset(a,0,sizeof(a));
        flag = false;
        scanf("%d",&N);
        if(N ==0 ) {
            printf("0\n");
            continue;
        }
        if(N == 1) {
            printf("1\n");
            continue;
        }
//      count1 = 0;
        for(int i = 9; i >= 2; i--) {
            while(N%i == 0){
                N /= i;
                ++a[i];
                //flag = true;
            //  break;
            }
        }
        if(N == 1) {
            for(int i = 2; i < 10; i++)
                for(int j = 0 ; j < a[i]; j++)
                    printf("%d",i);
        }
        else
            printf("-1");
        printf("\n");
    }
    return 0;
}