51nod-1435 位数阶乘

原题链接

1435 位数阶乘

题目来源： CodeForces

基准时间限制：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示例

41234

Output示例

33222

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>using namespace std;typedef long long ll;vector<int> v;bool cmp(int a, int b){return a > b;}int main(){//freopen("in.txt", "r", stdin);int n;ll m;scanf("%d%I64d", &n, &m);while(m){int d = m % 10;m /= 10;switch(d){case 2:case 3:case 5:case 7:v.push_back(d);       break;case 4:case 8:v.push_back(d-1);       while(d /= 2){      v.push_back(2);       }      break;case 9:v.push_back(3);       v.push_back(3);       v.push_back(2);       v.push_back(7);       break;case 6:v.push_back(3);       v.push_back(5);} }sort(v.begin(), v.end(), cmp);for(int i = 0; i < v.size(); i++) printf("%d", v[i]);puts("");return 0; }