ural1014 Product of Digits (枚举)

从9到2对原来的数进行试除，除完之后若不等于1，则无解，否则将之前的试除出来的因子从小到大输出。特殊情况：0的时候为10，1的时候为1。

#include <bits/stdc++.h>using namespace std;int a[100];int m;int main() {    int n; scanf("%d", &n);    if (n == 0) {        printf("10\n");    } else if (n == 1) {        printf("1\n");    } else {        m = 0;        for (int i = 9; i > 1; i--) {            while (n % i == 0) {                a[m++] = i;                n /= i;            }        }        if (n != 1) {             printf("-1\n");        } else {            sort(a, a + m);            for (int i = 0; i < m; i++) {                printf("%d", a[i]);            }            printf("\n");        }    }    return 0;}