编个C++程序怎么弄啊.有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/16 13:13:10

编个C++程序怎么弄啊.有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大
有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大,输出这个乘积m.例如：n=12
（1）分解为1+1+1+…+1,12个1,m=1*1*1……*1=1
（2）分解为2+2+…+2,6个2,m=26=64
（3）分解为3+3+3+3,4个3,m=34=81
（4）分解为4+4+4,3个4,m=43=64
（5）分解为6+6,2个6,m=62=36
（6）分解为5+7,m=5*7=35
（7）分解为4+8,m=4*8=32
显然,3最好.

这个很显然,如果一个数除以3余1,那么这个数分为3+3+3+...+3+4最好
如果除以3余2,那么分成3+3+3+...+3+2最好
能整除3的都分成3+3+3+..+3
如果你搞不清楚这个规律,硬做也可以,算法用的是动态规划
#include
using namespace std;
int main( )
{
int n,opt[ 100 ],pi[ 100 ],i,j,max,p;
cin >> n;
opt[ 0 ] = 1;
pi[ 0 ] = -1;
for ( i = 1; i

编个C++程序怎么弄啊.有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大有一个整数N,N可以分解成若干个整数之和,问如何分解能使这些数的乘积最大.(c语言) 易语言如何将一个整数分解成若干个两个数的乘积? c++对于输入的整数n,将其分解成若干个素数的乘积. 任意给你一个数n,如何将这个数分解为若干个素数的乘积? 在1-100之间,若存在整数n,使X^2+X-n能分解两个整数系数一次式的乘积,这样的n有几个在1～100之间若存在整数n，使x2+x-n能分解为两个整系数一次式的乘积，这样的n有______个． Pascal整数拆段试题描述将一个位数为L（4≤L≤10）的自然数N拆成4段,使各段对应的数的乘积最小.你能编一个程序实在 TURBO PASCAL 中编一程序输入一个正整数N 将N分解成质因数幂的乘积形式请知道的一定告诉下额在1和100之间有多少个整数N,能够使X^2+X-N分解为两个系数的一次因式的乘积().选择 A:0 B:1 C:2 D x^2-x-2n能分解为两个整系数一次因式的乘积若1≤n≤30,且n是整数,有多少个n 把33分解诶成若干个不同质数之和,如果要使这些质数的积最大,问这几个质数分别是多少?