codeforces 515c Drazil and Factorial 分类讨论

题意：

略

思路：

每个阶乘肯定是分得越多个阶乘数就越好。

分类讨论。

1. 0和1直接忽略。

2. { 2，3，5，7 }这些数的阶乘是不能再分得，原数即可。

3.   4:{3, 2, 2}，6:{5, 3}  8:{7, 2, 2, 2} 9:{7, 3, 3, 2}。

code：

#include <bits/stdc++.h>using namespace std;int n;string str;int prime[] = {2, 3, 5, 7};int t[] = {4, 6, 8, 9};int a[][5] = {{3, 2, 2}, {5, 3}, {7, 2, 2, 2}, {7, 3, 3, 2}};int cnt[10];void solve() {    for(int i = 0;i < n; i++) {        if(str[i] == '1'|| str[i] == '0') continue;        bool flag = false;        for(int j = 0;j < 4; j++) {            if(str[i] == prime[j]+'0') {                cnt[prime[j]]++;                flag = true;                break;            }        }        if(flag) continue;        for(int j = 0;j < 4; j++) {            if(str[i] == t[j]+'0') {                for(int z = 0;z < 5; z++) {                    cnt[a[j][z]]++;                }                break;            }        }    }    for(int i = 9; i >= 1; i--) {        for(int j = 0;j < cnt[i]; j++)            cout<<i;    }    cout<<endl;}        int main() {    cin>>n>>str;    solve();    return 0;}