51nod 1435 位数阶乘 找规律
2015-11-05 21:54
239 查看
1435 位数阶乘
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
![](http://file.51nod.com/images/icon/star.png)
收藏
![](http://file.51nod.com/images/icon/plus.png)
关注
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
Output
Input示例
Output示例
![](http://qzapp.qlogo.cn/qzapp/100306089/3D03332D7C50043F45781C6C675B4B73/100)
System Message (题目提供者)
找规律:使一个数尽可能分成多个数
9 -> 7332
8 -> 7222
7 -> 7
6 -> 53
5 -> 5
4 -> 322
3 -> 3
2 -> 2
0,1不用管
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
![](http://file.51nod.com/images/icon/star.png)
收藏
![](http://file.51nod.com/images/icon/plus.png)
关注
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示例
33222
System Message (题目提供者)
找规律:使一个数尽可能分成多个数
9 -> 7332
8 -> 7222
7 -> 7
6 -> 53
5 -> 5
4 -> 322
3 -> 3
2 -> 2
0,1不用管
相关文章推荐
- [leetcode 111]Minimum Depth of Binary Tree
- CEF3开发者系列之JS与C++交互之一
- java基础常识
- Android开发手记(22) 传感器的使用
- 多态性之编译期多态和运行期多态(JAVA版)
- leetcode155 Min Stack
- Ceph osd异常退出故障处理
- Linux命令——diff
- 字幕制作之时间轴制作(1) - 字幕的无中生有
- BZOJ1085 [SCOI2005]骑士精神(IDA*)
- 最长上升公共子序列(LCIS)
- iOS 开发之支付
- Java多态性理解
- elasticsearch索引(多字段类型字段—字段可检索可聚合)
- 反射机制来获取资源文件/
- iOS断点续传
- swift学习Day03
- 图像的开操作和闭操作
- dede使用方法----调用列表的标签使用及说明
- 开始学习C语言