uva993

题目：给你一个整数n，求一个数m，使得m的每个位数的乘积是n，求最小的m。
从9开始除(位数越少越小)，知道除不尽或者完全除完

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string>using namespace std;int arr[1005];int main() {    int kase, i;    int n;    scanf("%d", &kase);    while(kase--) {        memset(arr, 0, sizeof(arr));        scanf("%d", &n);        int f=0;        if(n == 1) {            printf("1\n");            continue;        }        for(i=9; i>=2; i--) {            while(n%i==0 && n && n!=1) {                n /= i;                arr[f] = i;                f++;            }            if(n==1 || n==0) break;        }        if(n>1) printf("-1\n");        else  {            sort(arr,arr+f);            for(i=0; i<f; i++) printf("%d",arr[i]);            printf("\n");        }    }    return 0;}