Question

贪心算法求最优分解 C语言程序

1．问题描述：
设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。
2．编程任务：
对于给定的正整数n，编程计算最优分解方案。
3．数据输入：
由文件input.txt提供输入数据。文件的第1 行是正整数n。
4．结果输出:
程序运行结束时，将计算出的最大乘积输出到文件output.txt中。
输入文件示例 输出文件示例
input.txt output.txt
10 30

要求用到贪心算法的思想，要C语言代码，可以在VC++ 6.0 里面运行。
我需要完整的代码啊，能给我吗，我的分不多，还有60分，有代码的话分就都给你了，多谢了

Answer 1

思路：对于一个整数n，无论分成多少个数的和，都是这些数相同或相差最少的时候，它们的积才最大。如，对于数 4, 2 * 2最大；对于9，分成三个数3 * 3 * 3最大，分成两个数4 * 5最大。。。数学里可以证明。
然后分治法就行了
1,2,3这三个数不可分，本身最大，遇到它们直接返回就行了，其它数分完递归调用。