水题一枚,如果n能分解成2--9的因子相乘的形式的话肯定是可以的,如果不行那么就直接输出-1;
那么当能分解的时候,为了能使得答案的值最小,我们选择先分解大的因子;也就是按9--2的次序进行分解。
分解后直接按因子从小到大输出就是答案了。
代码如下:
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
int i,j,k,t,ans[50];
long long n;
scanf("%d",&t);
while(t--)
{
k=0;
scanf("%lld",&n);
if(n==1)
{
printf("1\n");
continue;
}
for(i=9;i>=2;i--)
while(n%i==0)
{
ans[k++]=i;
n=n/i;
}
if(n>10)
{
printf("-1\n");
continue;
}
for(i=k-1;i>=0;i--)
printf("%d",ans[i]);
printf("\n");
}
return 0;
}