51nod 1435 位数阶乘

最新推荐文章于 2022-01-20 16:46:34 发布

最新推荐文章于 2022-01-20 16:46:34 发布 · 259 阅读

----数论---- 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种将整数分解为多个较小整数的方法，这些整数的阶乘之积等于原数的阶乘。通过特定的规则转换，可以将任意整数分解为素数或特定组合的阶乘等价形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

把每一位数分解成好几个数，使得这一个数的阶乘和那好几个数阶乘的乘积相同。数分的越长越好，最终也就只能分成好几个素数。素数没法分。比如9分成7332, 9! = 7! * 3! * 3! * 2!

#include <bits/stdc++.h>
using namespace std;
char str[20];
vector<int> res;

int main()
{
    int n;
    scanf("%d",&n);
    scanf(" %s",str);
    int len = strlen(str);
    for(int i = 0; i < len; ++i)
    {
        if(str[i] == '2' || str[i] == '3' || str[i] == '5' || str[i] == '7')
            res.push_back(str[i]-'0');
        else if(str[i] == '4')
        {
            res.push_back(3);
            res.push_back(2);
            res.push_back(2);
        }
        else if(str[i] == '6')
        {
            res.push_back(5);
            res.push_back(3);
        }
        else if(str[i] == '8')
        {
            res.push_back(7);
            res.push_back(2);
            res.push_back(2);
            res.push_back(2);
        }
        else if(str[i] == '9')
        {
            res.push_back(7);
            res.push_back(3);
            res.push_back(3);
            res.push_back(2);
        }
    }
    sort(res.begin(),res.end(),[](int a, int b)->bool{return a > b;});
    for(int x : res)
        cout << x;
    cout << endl;
    return 0;
}