POJ1032

POJ1032

问题描述###输入一个整数n，然后简化为求一组各不相同的数，它们的和等于n，它们的乘积最大。难点###需要不同的数，且乘积最大，那么数之间的差距就应该最小->那么用一组连续的自然数来表示最好求一组数2,3,...,w1>.如果它们的和等于n,那么这组数就是使得乘积最大的数。2>如果它们的和为sum，且n-sum==w，那么使得乘积最大的数为3,4,...,w,w+2,即前面几个数加1，最后一个数加
Shiki·2020-01-05 16:54

poj1032 数论

题意：议会由N个代表组成。代表被分到不同的组中，任意两个组的人数不能相等，任意一个代表只能在一个组中。每天每个组只能派一名代表去开会，每天参加会议的代表不能重复，只有这样议会才能正常工作。求如何分组使得议会正常工作的时间最长。算法：数论。假设N=A1+A2+...+An，那么议会正常工作的时间为A1*A2*...*An，所求即为A1*A2*...*An的最大值。对任意一个整数a，a=b+c(b>1
aidway·2016-03-15 15:00

poj1032

题意：给出一个数n，将其拆分为若干个互不相等的数字的和，要求这些数字的乘积最大。 分析：我们可以发现任何一个数字，只要能拆分成两个大于1的数字之和，那么这两个数字的乘积一定大于等于原数。也就是说，对于连乘式中，如果将一个乘数a更换为两个数字b×c（a=b+c且b>1,c>1），那么乘积只可能增大或不变，不会减小。所以我们拆分的原则就是将这些数字拆得尽量小，拆成许多2的乘积
·2015-11-03 21:45

【POJ1032】把一个数分解为不重复的数的和使其乘积最大

题意求N1+N2+…+Nn=N.使N1,N2…Nn都不相等且他们的乘积最大？做法就是求出以2起始的最大连续自然数序列之和sum，使得sum的值不超过输入数n，然后分情况讨论：设此最大序列为2、3、……、w，则：1。若剩余值（n-sum）等于w，则最后输出序列为：3、4、……、w、w+2，即将原最大序列每项加1，再将最后剩余的一个1加到最后一项上。(这一项结果很显然)2。若剩余值（n-sum）小于w
qq_23100787·2015-09-18 17:00

又是整数划分（poj1032）

问题：给你一个数n把它分为若干个数（不同）使得他们的乘积最大分析： 把一个数n可以分为a，b两个大于一的数，他们的乘积一定会大于这个数n so拆开数的原则就是把他们分的尽可能小的数那么最好是x个2因为不同所以最好两两相差不超过2于是乎可以使得n=2+3+...+te.g6=2*3*1用1不能改变它的乘积值所以把剩下的加到最前头（保证不同）6=2*4#include #include #includ
u012349696·2015-06-20 15:00

POJ1032 Parliament（FOJ 1698、FOJ1823）

POJ1032Parliament（FOJ1698、FOJ1823）http://acm.pku.edu.cn/JudgeOnline/problem?id=1032给出n，把n分解为若干不相同数之和，使之乘积最大。贪心，Discuss里面的思路：把n分解为从2开始的连续整数，如果有多，则从高位开始依次加1。如26，我们得到2+3+4+5+6，此时还剩余6（26-2-3-4-5-6），接下来从高位
CisJiong·2010-05-01 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他