poj 1032 Parliament(正整数拆分不同数使乘积最大)
来源:互联网 发布:金山数据恢复大师vip 编辑:程序博客网 时间:2024/06/08 06:28
求一组数2,3,...,w
1>.如果它们的和等于n,那么这组数就是使得乘积最大的数。
2>如果它们的和为sum,且n-sum==w,那么使得乘积最大的数为3,4,...,w,w+2,即前面几个数加1,最后一个数加2
3>如果它们的和为sum,且n-sum<w,那么就将这n-sum个1分别加到这组数的后n-sum个数上。
证明:http://blog.himdd.com/archives/1918
http://yjq24.blogbus.com/logs/41658049.html
#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int main(){int num[1010];int n,i,j,s,t,k,v;while(~scanf("%d",&n)){memset(num,0,sizeof(num));for(s=j=0,i=2;;i++){s+=i;num[j++]=i;if(s>n) break;}t=n-(s-i),v=i-1;//printf("%d %d\n",t,v);if(t==v){for(i=1;i<j-1;i++){printf("%d ",num[i]);}printf("%d",v+2);}else{for(i=t,k=j-2;i>0;i--,k--){num[k]+=1;}printf("%d",num[0]);for(i=1;i<j-1;i++){printf(" %d",num[i]);}}printf("\n");}return 0;}
0 0
- poj 1032 Parliament(正整数拆分不同数使乘积最大)
- ZJU2037 Parliament - 乘积最大的整数拆分
- poj 1032 拆分数字使乘积最大
- poj 1032 Parliament 整数拆分
- POJ 1032 Parliament 简单数论整数拆分
- poj 1032 Parliament (整数拆分)
- POJ - 1032 Parliament( 把正整数n表示成若干个不同的正整数的和,求积的最大值)
- poj 1032 将一个数分成几个不同的数之和,满足这些数的乘积最大。
- POJ 1032 最大乘积
- 将一个正整数拆分成若干个互不相同的正整数且乘积最大(JS)
- 将一个正整数拆分成若干个互不相同的正整数且乘积最大(JS)
- 正整数分拆使乘积最大
- 乘积最大的拆分
- 对于1个正整数N,将其拆分成几个正整数的和,如何拆分可使得其乘积最大?
- 使一个正整数分解为若干整数,使其各个数的乘积最大
- 输出正整数分解的所有数的最大乘积
- (Relax 水题1.2)POJ 1032 Parliament(将n分解成若干个互不相等的整数的和,并且是这些整数的乘积最大)
- POJ NOI MATH-7652 乘积最大的拆分
- 炒冷饭系列:设计模式 原型模式
- 【JAVA】批量梯度下降
- linux下crontab定时任务不能执行
- leetcode 刷题之路 23 Combination Sum
- solr学习笔记-linux下配置solr
- poj 1032 Parliament(正整数拆分不同数使乘积最大)
- 地图中的图块编号 与 精灵坐标的计算
- 有关Lucene的问题(4):影响Lucene对文档打分的四种方式
- hdu2032 杨辉三角
- NS2 Notebook:Display RTS/CTS Pkt Type in NS2 Trace File
- 传智播客PHP培训到底实力有多强!!?
- 从零开始学习OpenGL ES之一 – 基本概念
- fedora 20(64位)虚拟机磁盘容量扩展
- dedecms安装,dedecms教程,dedecms安装教程,80端口屏蔽动态IP无公网IP发布外网