51nod 1435 位数阶乘找规律

qq1319479809

于 2015-11-05 21:54:09 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 数论 51nod 文章标签： ACM 51nod 数论

本文链接：https://blog.youkuaiyun.com/qq1319479809/article/details/49668593

ACM 同时被 3 个专栏收录

121 篇文章

订阅专栏

数论

15 篇文章

订阅专栏

51nod

3 篇文章

订阅专栏

本文介绍了一道来自CodeForces的算法题，任务是找到一个不含0或1的尽可能大的正整数s，使得s的数阶乘与给定n位数X的数阶乘相等。提供了输入输出样例及C语言实现代码。

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

1435 位数阶乘

题目来源： CodeForces

基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题

关注

X是一个n位数的正整数 (x=a0a1...an−1)

现在定义 F(x)=∏i=0n−1(ai!) ，比如F(135)=1!*3!*5!=720.

我们给定一个n位数的整数X(至少有一位数大于1，X中可能有前导0)，

然后我们去找一个正整数(s)符合以下条件：

1.这个数尽可能大，

2.这个数中不能含有数字0或1。

3.F(s)=F(x)

Input

每个测试数据输入共2行。
第一行给出一个n，表示x为中数字的个数。(1<=n<=15)
第二行给出n位数的正整数X(X中至少有一位数大于1)

Output

共一行，表示符合上述条件的最大值。

Input示例

4
1234

Output示例

System Message (题目提供者)

找规律：使一个数尽可能分成多个数

9 -> 7332

8 -> 7222

7 -> 7

6 -> 53

5 -> 5

4 -> 322

3 -> 3

2 -> 2

0,1不用管

#include
  
   
int a[10];
int main()
{
    int n,i,x;
    scanf("%d",&n);
    for(i=0; i
   
    1; i--)
    {
        while(a[i]--)
        {
            printf("%d",i);
        }
    }
    printf("\n");
    return 0;
}
/*
10
1234567890
77755333332222222
*/