题目链接：http://codeforces.com/problemset/problem/515/C
题目意思：给出含有 n 个只有阿拉伯数字的字符串a（可能会有前导0），设定函数F(a) = 每个数字的阶乘乘积。例如 F(135) = 1! * 3! * 5! 。需要找出 x，使得F(x) = F(a)，且组成 x 的数字中没有0和1。求最大的 x 为多少。
这个我是看了每个数字的转换才知道怎么做的。
0， 1 —— > empty（用空串表示）
2 —— > 2
3 —— > 3
4 —— > 322
5 —— > 5
6 —— > 53
7 —— > 7
8 —— > 7222
9 —— > 7332
然后保存这些转换，转换完之后排一下序就是答案了。
要特别注意 ans 开的数组大小，n 最大为15，考虑全部是9的情况，转换后为4个数字，即开到4 * 15 = 60 就差不多了。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std; const int maxn = + ;
const int N = + ;
char convert[maxn][maxn] = {"", "", "", "", "", "", "", "", "", ""};
char s[maxn];
char ans[N]; int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
#endif // ONLINE_JUDGE int n;
while (scanf("%d", &n) != EOF) {
scanf("%s", s);
int cnt = ;
for (int i = ; i < n; i++) {
int len = strlen(convert[s[i]-'']);
for (int j = ; j < len; j++)
ans[cnt++] = convert[s[i]-''][j];
}
sort(ans, ans+cnt);
reverse(ans, ans+cnt);
for (int i = ; i < cnt; i++)
printf("%c", ans[i]);
puts("");
}
return ;
}