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;}