C++简单数论均值不等式————整数划分
题目描述：
读入一个正整数n。要求将n写成若干个正整数之和，并且使这些正整数的乘积最
大。例如，n=13，则当n表示为4+3+3+3(或2+2+3+3+3)时，乘积=108为最大。
输入：
一个整数n。（0 第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果 如果暴搜的话，这将会是一棵爆炸的搜索树。 首先我们可以想一想如果将一个数分成两个加数，求它们的积最大。十分简单就是（n/2）*（n-n/2）最大（均值不等式不解释）。 所以我们可以思考出可以将此数一直二分直到分成2+2或2+3的形式，由此我们可以化简。 sum1为n减去m个2后第一次成为3的倍数，sum2为sum1/3后的数。 最大值输出：
不足100位，则按实际位数输出最大乘积。(提示:在给定的范围内，最大乘积的
位数不超过5000位)。输入样例：
13输出样例：
3
108思路分析：
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！