题目链接:http://codeforces.com/contest/515/problem/C
给出一个公式例如:F(135) = 1! * 3! * 5!;
现在给你一个有n位的数字a,让你求这样一个x，满足x中没有０和１，F(a) = F(x),然后就是x要最大．
当x的位数比a多或者从高位开始x的数某一位要大于a的某一位，然后第二种显然是不可能的，所以我们寻找如何把a变长的方法．
例如数字
4! = 1 * 2 * 3 * 4
=3! * 2 * 2
=3! * 2! * 2!
所以当a中包含数字4时,我们可以通过把4拆成322来变大,同理:
F(6) = F(53)
F(8) = F(7222)
F(9) = F(7332)
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,A[];
char str[];
int main()
{
while(scanf("%d",&n)!=EOF)
{
scanf("%s",str);
int f = ;
for(int i = ;i < n;++i)
{
if(str[i] == '')
{
A[f++] = ;
A[f++] = ;
A[f++] = ;
}
else if(str[i] == '')
{
A[f++] = ;
A[f++] = ;
}
else if(str[i] == '')
{
A[f++] = ;
A[f++] = ;
A[f++] = ;
A[f++] = ;
}
else if(str[i] == '')
{
A[f++] = ;
A[f++] = ;
A[f++] = ;
A[f++] = ;
}
else
{
if(str[i]-'' > )
A[f++] = str[i] - '';
}
}
sort(A,A+f);
for(int i = f-;i >= ;--i)
printf("%d",A[i]);
puts("");
}
return ;
}