51 nod 1435 位数阶乘

最新推荐文章于 2022-02-26 16:52:46 发布

YYyyCCCcccBb

最新推荐文章于 2022-02-26 16:52:46 发布

阅读量236

点赞数

分类专栏： 51nod基础题 acm

本文链接：https://blog.csdn.net/qq_33951440/article/details/77340657

版权

acm 同时被 2 个专栏收录

493 篇文章 4 订阅

订阅专栏

51nod基础题

100 篇文章 0 订阅

订阅专栏

思路：拆解数字

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

int a[100005];
int main()
{
    int t;
    cin>>t;
    long long n;
    cin>>n;
    int cnt=0;
    while(n)
    {
        int tmp=n%10;
        if(tmp==2)
            a[++cnt]=2;
        if(tmp==3)
            a[++cnt]=3;
        if(tmp==4)
            a[++cnt]=2,a[++cnt]=2,a[++cnt]=3;
        if(tmp==5)
            a[++cnt]=5;
        if(tmp==6)
            a[++cnt]=3,a[++cnt]=5;
        if(tmp==7)
            a[++cnt]=7;
        if(tmp==8)
            a[++cnt]=2,a[++cnt]=2,a[++cnt]=2,a[++cnt]=7;
        if(tmp==9)
            a[++cnt]=2,a[++cnt]=3,a[++cnt]=3,a[++cnt]=7;
        n/=10;
    }
    sort(a+1,a+1+cnt);
    for(int i=cnt;i>=1;i--)
        cout<<a[i];

    return 0;
}