UVA 993

  从9到2分别记录n能被几个i整除，最后若n不为1，则必然不存在，存在则从2到9输出对应个数即可，注意对0和1进行一下特殊处理。

#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int main(){int T;cin>>T;while(T--){int n,size=0,fac[10]={0};scanf("%d",&n);if(n==1) {cout<<1<<endl;continue;}if(!n) {cout<<0<<endl;continue;}for(int i=9;i>1;i--){while(n%i==0){fac[i]++;n/=i;}}if(n!=1) printf("-1\n");else{for(int i=2;i<=9;i++)for(int j=1;j<=fac[i];j++) printf("%d",i);printf("\n");}}return 0;}