HPUOJ——1474: zz’s math problem Ⅰ【规律，思维】

1474: zz’s math problem Ⅰ

时间限制: 3 Sec 内存限制: 32 MB

提交: 141 解决: 43 统计

题目描述

有些人心如花木，皆向阳而生
|《剑来》
zz很喜欢数学，但是他又是一个数学渣，我们称这种生物叫做学渣，
zz又碰到了一个数学小问题，定义一个函数P (x)
例如：P (123) = 1! ∗ 2! ∗ 3! 现在需要找到的就是最大的大于等于x大的数z的函数值和x相等,
即P (z) = P (x) 当然z这个数不能包含1或者0
还请输出最大的符合要求数z（不一定比x大） 

输入

第1行输入T (1 ≤ T ≤ 20)组数据
第2行输入n(1 ≤ n ≤ 100)，表示x的数字个数
第3行输入正整数 x

输出

输出最大的z（数据保证x内含大于1的数，所以z必定有解） 

样例输入

2
4
1234
3
555

样例输出

33222
555

提示

第一个样例f(1234) = 1! ∗ 2! ∗ 3! ∗ 4! = 288 = f(33222) 

来源

提交讨论

---

中文  English  标准版  精简版 Anything about HPU OnlineJudge, Please Contact Admin:BoilTask  All Copyright Reserved 2010-2017 HPUACM Based On GPL2.0 HUSTOJ Project Modified by BoilTask

 

这道题是有规律可行的，我们知道一个数的每一位数字只能在0～9之间，所以我们可以把0～9之间的数字按照上述所述方法处理一下。

0！=0！      1！=1！      2！=2！      3！=3！      4！=3！×2！×2！      5！=5！      6！=5！×3！      7！=7！

8！=7！×2！×2！×2！      9！=7！×3！×3！×2！。

#include<algorithm>
#include<cstdio>
#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int t,n;
    string s;
    cin>>t;
    while(t--){
        cin>>n;
        getchar();
        cin>>s;
        vector<int> v;
        for(int i=0;i<n;i++){
            int x=s[i]-'0';
            if(x==4){ v.push_back(2);v.push_back(2);v.push_back(3);}
            else if(x==6){ v.push_back(5);v.push_back(3); }
            else if(x==8){ v.push_back(7);v.push_back(2);v.push_back(2);v.push_back(2); }
            else if(x==9){ v.push_back(7);v.push_back(3);v.push_back(2);v.push_back(3); }
            else if(x!=0&&x!=1) v.push_back(x);
        }
        sort(v.begin(),v.end(),cmp);
        for(int i=0;i<v.size();i++) printf("%d",v[i]);
        printf("\n");
    }
    return 0;
}