zz’s math problem Ⅰ

最新推荐文章于 2023-01-15 00:43:23 发布

HPU2_2

最新推荐文章于 2023-01-15 00:43:23 发布

阅读量162

点赞数

分类专栏：暑假集训第二次积分赛补题

本文链接：https://blog.csdn.net/hqzzbh/article/details/81282226

版权

暑假集训第二次积分赛补题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目描述
有些人心如花木，皆向阳而生
————《剑来》
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)

这道题目当时自己感觉无从下手。原因是感觉自己要遍历的东西好多，况且自己不会写分解阶乘的代码。于是这道题目就这样没有写出来。后来同学给我讲了这道题目，发现题目其实就是找到一个规律就好了，分解阶乘的东西其实就是分解0~9。逐个讨论就好了。

#include<stdio.h>
#include<string>
#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;
    while (n --)
    {
        int m, a[500], ans = 0;
        cin >> m;
        string s;
        cin >> s;
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == '1' || s[i] == '0')
                continue;
            else if (s[i] == '4')
            {
                a[ans ++] = 3; a[ans ++] = 2; a[ans ++] = 2;
            }
            else if (s[i] == '6')
            {
                a[ans ++] = 5; a[ans ++] = 3;
            }
            else if (s[i] == '8')
            {
                a[ans ++] = 7; a[ans ++] = 2; a[ans ++] = 2; a[ans ++] = 2;
            }
            else if (s[i] == '9')
            {
                a[ans ++] = 7; a[ans ++] = 3; a[ans ++] = 3; a[ans ++] = 2;
            }
            else a[ans++] = s[i] - '0';
        }
        sort (a, a+ans);
        for(int i = ans - 1; i >= 0; i--)
            cout << a[i];
        cout << endl;
    }
    return 0;
}