URAL1014 - Product of Digits - 数论

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[10];
int main()
{
int n,t;
while(scanf("%d",&n)!=EOF)
{
t=0;
if(n==0)
{
puts("10");
continue;
}
if(n<=1)
{
printf("%d\n",n);
continue;
}
for(int i=9;i>1;i--)
{
if(n%i==0)
{
a[t++]=i;
n=n/i;
i++;
}
}
sort(a,a+t);
if(n>10)
{
puts("-1");
continue;
}
for(int i=0;i<t;i++)
{
printf("%d",a[i]);
}
puts("");
}
}