ACM（递归递推—M）

题目：输入一个数n,将n分成若干个数，这些数相乘最大。

解题思路：即看一个数n能分成多少个3，当最后一个数是4时则停止分，此时结果最大。

细节处理：以4为界限来分别讨论。

代码：#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int i,j,a[18]={0},sum=1;
        for(i=1;;i++)
        {if(n<=4)
        {
            a[i]=n;
            break;
        }
        if(n>4)
        {
            n-=3;
            a[i]=3;
        }}


    for(j=1;j<=i;j++)
    {
        sum*=a[j];
        cout<<a[j]<<" ";
    }
    cout<<endl;
    cout<<i<<" "<<sum<<endl;}
    return 0;
}

感想：做题时一定要考虑题目的本质，这个题的本质即看一个数n中能分成多少个3,知道最后一个为4为止此时结果最大，考虑到本质时做题才好做，更省力。