Ural1014-Product of Digits

给定一个数n，要求一个最小的Q，使得Q的每一位数相乘的积为n。
不断从9到2枚举n的因子，然后除掉，这样能够使得Q的位数最少。
最后倒序输出即可。

#include <cstdio>
#include <vector>

std::vector<int> v;

int main(int argc, char const *argv[]) {
    int n;
    while (scanf("%d", &n) == 1) {
        if (n == 0) {
            printf("10\n");
        } else if (n < 10) {
            printf("%d\n", n);
        } else {
            bool ok = true;
            while (n != 1) {
                ok = false;
                for (int i = 9; i >= 2; i--) {
                    if (n % i == 0) {
                        v.push_back(i);
                        n /= i;
                        ok = true;
                        break;
                    }
                }
                if (!ok) {
                    printf("-1\n");
                    break;
                }
            }
            if (ok) {
                for (int i = v.size() - 1; i >= 0; i--) {
                    printf("%d", v[i]);
                }
                putchar('\n');
            }
        }
    }
    return 0;
}