1435 位数阶乘

1435 位数阶乘

基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题

X是一个n位数的正整数 (x=a0a1…an−1)
现在定义 F(x)=∏i=0n−1(ai!) ， 比如F(135)=1!*3!*5!=720.
我们给定一个n位数的整数X(至少有一位数大于1，X中可能有前导0)，
然后我们去找一个正整数(s)符合以下条件：
1.这个数尽可能大，
2.这个数中不能含有数字0或1。
3.F(s)=F(x)

Input
每个测试数据输入共2行。
第一行给出一个n，表示x为中数字的个数。(1<=n<=15)
第二行给出n位数的正整数X(X中至少有一位数大于1)

Output
共一行，表示符合上述条件的最大值。

Input示例
4
1234

Output示例
33222
题意：1！*2！*3！*4！=3！*3！*2！*2！*2！
思路：规律题，质数的分解一定是质数的阶乘，遇到质数可以跳过了。
0 1不考虑，剩下的一个个推导一下结果就来了。
直接代码了。

#include<stdio.h>
#include<iostream>
#include<math.h> 
#include<algorithm>
using namespace std;
int main(){
    int n;
    int t;
    char s[15];
    int a[100];
    int flag=0;
    scanf("%d",&n);
        getchar();
        scanf("%s",s);
        for(int i=0;i<n;i++){
        t=s[i]-'0';
        if(t==1||t==0)continue;
        if(t==2||t==3||t==5||t==7){
            a[flag++]=t;
        }
        if(t==4){
            a[flag++]=3;
            a[flag++]=2;
            a[flag++]=2;
        }
        if(t==6){
            a[flag++]=5;
            a[flag++]=3;
        }
        if(t==8){
            a[flag++]=7;
            a[flag++]=2;
            a[flag++]=2;
            a[flag++]=2;
        }
        if(t==9){
            a[flag++]=7;
            a[flag++]=3;
            a[flag++]=3;
            a[flag++]=2;
        }
    }
        sort(a,a+flag);
        for(int i=flag-1;i>=0;i--){
            printf("%d",a[i]);
        }//printf("\n");

    return 0;
}