E.可惜明年花更好，知与谁同? 解题报告

题目链接：https://vjudge.net/contest/381753#problem/E
解题报告：
一开始的错误想法：一开始q跟9的幂次比较并不能说明答案是几位数，比如999就是3位数可以达到的最大值，q如果大于它只会是4位及以上。然后跟据判断答案是几位数来通过dfs凑。
啊，这...
比如75，就是两位数无法通过乘积构成，然而355就能乘起来等于75.
因此显然是个错误想法。
dfs部分没有问题，但可以更简单。
正确思路：
从9到2枚举(不需要到1，因为1完全没有作用还使得答案变大)，不断把q分解，(从大到小枚举是为了使得答案的位数尽量少),然后基于统计的思想，把小的放在前面，大的放后面。

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <math.h>
#include <bitset>
#include <algorithm>
#include <climits>

using namespace std;
typedef long long ll;

int cnt[10];
int a[15];
int main()
{
    int T;
    scanf("%d",&T); 
    while(T--) {
        int q;
        scanf("%d",&q);
        if(q == 0) {printf("10\n"); continue;}    //特判，又因为答案要求为正，因此是10 
        if(q == 1) {printf("1\n"); continue;}    //特判 

        memset(cnt, 0, sizeof(cnt));    //cnt[i]统计i有多少个 
        for(int i = 9; i >= 2; i--) {
            while(q % i == 0) {
                q /= i;
                cnt[i]++;
            }
        }

        if(q != 1) {printf("-1\n"); continue;}
        for(int i = 2; i <= 9; i++) {
            while(cnt[i]) {printf("%d",i); cnt[i]--;}
        }
        printf("\n");
    }
}