数的分解
一个数分成几个数的和,并使得这几个数的乘积最大。例如:6=2+3=1+1+1+1+1+1=2+4=。。。而2*4最大。
[解决办法]
这个问题很简单,虽然不知道怎么证明,拆的两个数之差越小乘积越大,最简单的写法
int a;//要拆分的数
int b,c;拆分开的两个数
b=(int)(a/2);
c=a-b;
发布时间: 2012-08-17 02:08:34 作者: rapoo
数的分解
一个数分成几个数的和,并使得这几个数的乘积最大。例如:6=2+3=1+1+1+1+1+1=2+4=。。。而2*4最大。
[解决办法]
这个问题很简单,虽然不知道怎么证明,拆的两个数之差越小乘积越大,最简单的写法
int a;//要拆分的数
int b,c;拆分开的两个数
b=(int)(a/2);
c=a-b;