首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

数的分解解决思路

2012-08-17 
数的分解一个数分成几个数的和,并使得这几个数的乘积最大。例如:62+31+1+1+1+1+12+4。。。而2*4最大。[解决

数的分解
一个数分成几个数的和,并使得这几个数的乘积最大。例如: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;


热点排行