Codeforces Round #292 (Div. 2) C. Drazil and Factorial

题目链接: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 ;
 }