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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 22:11:10

编个C++程序怎么弄啊.有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大,输出这个乘积m.例如
编个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最好.

编个C++程序怎么弄啊.有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大,输出这个乘积m.例如
这个很显然,如果一个数除以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分解成若干个整数之和,问如何分解能使这些数的乘积最大,输出这个乘积m.例如 C语言中任意输入一个整数 编一个程序输出整数长度 能不能有解法 编一道程序,用C语言编写,如题编写一个程序,在记事本里产生n个随机数(n由用户确定,n 编辑一个C语言程序,求n个整数的和(n是任意的整数). 整数分解(版本2) pascal一个正整数可以分解成若干个自然数之和.请你编一个程序,对于给出的一个正整数n(1 一个数列中有20个整数,要求编一个函数invert(),他能够对从指定位置开始的n个数按相反顺序重新排列.急需!能写下完整的程序吗?采用指针方法访问数组 输入N个国家的英文名,要去按字母的顺序排列,并按照顺序输出.编一个c语言的程序 怎么用c语言编一个程序解二元一次方程 用C++编一个程序,能将0到100的整数全部翻译成英语 任意提取一个长整数,将所有奇位数提取出来合成一个新的数并输出.用C语言编程序例如输入98765432,输出8642 C语言交换元素程序输入n个整数(2 c语言程序 s=1!+2!+3!+4!.n!这个程序怎么编 谁能帮我编一个C语言程序?任意输入两个整数,输出它们的最大公约数 编一个程序,输入10个整数,统计并输出其中正数、负数和零的个数.要求用C语言编程. fortran移动数据问题有n个整数,编程序将前面的各个数依次向后移动k个位置,最后k个数移到最前面的k个位置如:n=8,k=3移动前:1 2 3 4 5 6 7 8移动后:6 7 8 1 2 3 4 5 编一个求s=1+1/(2*2)+.+1/(n*n)的c语言程序 VB随机产生一个英文字母程序怎么编啊? 一道C语言题目 有3个整数a,b,c,由键盘输入,输出其中最大的数,请编写程序.我编的是这样的,但是老师要求IF嵌套语句表示出来 # includeint main (void){ float a,b,c,t;printf(请输入三个任意整数: );scan