找路线和最大面积问题

Question

题目描述】小明有N（4≤N≤60）个玻璃球，他想将N个玻璃球拆分成若干份（份数≥2，且每份中的数量互不相等），从而使拆分后的每份玻璃球数量的乘积最大。请你编写程序帮助小明计算出最大乘积是多少

Answer 1

找路线：

#include <iostream>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    n = m - n + 1;
    int a = 1, b = 1, c = a + b;
    for (int i = 2; i <= n; i++)
    {
        c = a + b;
        a = b;
        b = c;
    }
    cout << a << endl;
    return 0;
}

求乘积

#include<iostream>
using namespace std;
int n, a[30];
int main()
{
    cin >> n;
    int x = 2;
    while (x <= n)
    {
        a[x] = x;
        n -= x;
        x++;
    }
    if (n == x - 1) a[x - 1]++;
    for (int i = x - 1; n >= 1 && i >= 2; i--)
    {
        a[i]++;
        n--;
    }
    int ans = 1;
    for (int i = 2; i < x; i++) ans *= a[i];
    cout << ans << endl;
    return 0;
}