摘要:
乘积最大的分解Time Limit: 1000MS Memory limit: 65536K题目描述一个正整数N(0<n<100),可以写成若干个正整数加数之和,如6可以写成6=1+2+3;6=2+2+2;6=2+4;6=3+3;6=1+5;…… 其中有一种分解方式获得的加数的乘积是所有分解方式中最大的,比如上面分解中最大的乘积是3×3=9。请你设计一种算法,对于任何一个输入的正整数,求出其各种分解中所得到的最大乘积。输入输入有多组,每组一行输入一个正整数。以0作为输入的结束。输出对应输入的数据,输出多行,输出所求最大分解乘积。示例输入670示例输出912思路:根据规律,一个正整数n 阅读全文