bzoj 1263: [SCOI2006]整数划分
来源:互联网 发布:魔方win10优化 编辑:程序博客网 时间:2024/06/01 09:52
1263: [SCOI2006]整数划分
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1449 Solved: 736
[Submit][Status][Discuss]
Description
从文件中读入一个正整数n(10≤n≤31000)。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。 例如,n=13,则当n表示为4+3+3+3(或2+2+3+3+3)时,乘积=108为最大。
Input
只有一个正整数: n (10≤n≤31000)
Output
第1行输出一个整数,为最大乘积的位数。 第2行输出最大乘积的前100位,如果不足100位,则按实际位数输出最大乘积。 (提示:在给定的范围内,最大乘积的位数不超过5000位)。
Sample Input
13
Sample Output
3
108
一定是将那个数拆成尽可能多的3,用数组模拟下乘法就好了
证明:
4 = 2*2
5 < 2*3
6 < 2*2*2 < 3*3
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int len, y[5005] = {1};void Radix(int n);int main(void){int x, i;scanf("%d", &x);while(x>=5 || x==3){Radix(3);x -= 3;}while(x>=2){Radix(2);x -= 2;}printf("%d\n%d", len+1, y[len]);for(i=len-1;i>=max(0, len-99);i--)printf("%d", y[i]);printf("\n");return 0;}void Radix(int n){int up, i;up = 0;for(i=0;i<=len;i++){y[i] = y[i]*n+up;up = y[i]/10;if(y[i]>=10)y[i] %= 10;}if(up>0)y[++len] = up;}
阅读全文
1 0
- BZOJ 1263 [SCOI2006]整数划分
- bzoj 1263: [SCOI2006]整数划分
- BZOJ 1263 SCOI2006 整数划分 高精度
- BZOJ 1263: [SCOI2006]整数划分 数学,高精度
- 1263: [SCOI2006]整数划分
- 1263: [SCOI2006]整数划分
- 【杂谈】[scoi2006]整数划分
- [BZOJ1263][SCOI2006]整数划分
- 【SCOI2006】【bzoj1263】整数划分
- SCOI2006 整数划分
- BZOJ1263: [SCOI2006]整数划分
- bzoj1263: [SCOI2006]整数划分
- bzoj1263 [SCOI2006]整数划分
- 【SCOI2006】【bzoj1263】整数划分
- 【BZOJ1263】【SCOI2006】整数划分 高精度+构造
- 【bzoj1263】【scoi2006】【整数划分】【高精度+贪心】
- BZOJ 1263 SCOI 2006 整数划分 高精度
- bzoj 3612: [Heoi2014]平衡 整数划分
- 机房常用工具
- IntelliJ idea 2017 下载
- 字符串数学运算处理 字符解析求值运算结果
- 有return的情况下try catch finally的执行顺序(最有说服力的总结)
- NOIP复赛复习(五)程序对拍与图论模板
- bzoj 1263: [SCOI2006]整数划分
- 实验吧笔记-Metasploit对目标主机SSH爆破
- 2017.11.17(for in,object)
- openlayer4地图及图层导出图片问题小结
- 输入一个一维数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组
- gulp架构的推荐目录
- 使用forEach标签让被选中的显示出来
- Celery-4.1 用户指南: Calling Tasks
- C语言:函数笔记