UVa 993

　　题目大意：给一个非负整数n，寻找最小的自然数q使得q的各位数字的乘积等于n。

　　对n进行2~9的因数分解，从9到2循环（分解成9比分解成3，3更小），同时要考虑0和1的特殊情况，除非n是0或1，否则q的各个数字不会有0和1出现。

#include <cstdio>
#include <cstring>

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int cnt[10];
    int T;
    scanf("%d", &T);
    while (T--)
    {
        int n;
        scanf("%d", &n);
        if (n < 10)
        {
            printf("%d
", n);
            continue;
        }
        memset(cnt, 0, sizeof(cnt));
        bool ok;
        while (n > 9)
        {
            ok = false;
            for (int i = 9; i >= 2; i--)
                if (n % i == 0)
                {
                    ok = true;
                    cnt[i]++;
                    n /= i;
                }
            if (!ok)   break;
        }
        if (!ok)
        {
            printf("-1
");
            continue;
        }
        cnt[n]++;
        for (int i = 2; i <= 9; i++)
            for (int j = 0; j < cnt[i]; j++)
                printf("%d", i);
        printf("
");
    }
    return 0;
}