用c++解决石子合并问题。问题描述：在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 算法设计：对于给定n堆石子,计算合并成一堆的最小得分和最大得分。 数据输入：由文件input.txt提供输入数据，第一行是正整数n(1<=n<=100),表示有n堆石子。第2行有n个数，分别表示每堆石子的个数。 结果输出：将计算结果输出到文output.txt，文件第一行的数是最小得分，第2行中的数是最大得分。

以下是使用C++解决石子合并问题的完整代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int MAXN = 110;

int n;
int w[MAXN];
int sum[MAXN];
int dp_min[MAXN][MAXN];
int dp_max[MAXN][MAXN];

int main() {
    // 读入数据
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &w[i]);
        // 计算前缀和
        sum[i] = sum[i-1] + w[i];
    }

    // 初始化dp数组
    memset(dp_min, 0x3f, sizeof(dp_min));  // 初始化为无穷大
    memset(dp_max, -0x3f, sizeof(dp_max)); // 初始化为负无穷

    // 边界条件
    for (int i = 1; i <= n; i++) {
        dp_min[i][i] = 0;
        dp_max[i][i] = 0;
    }

    // 动态规划求解
    for (int len = 2; len <= n; len++) {
        for (int i = 1; i+len-1 <= n; i++) {
            int j = i+len-1;
            for (int k = i; k < j; k++) {
                // 最小值
                dp_min[i][j] = min(dp_min[i][j], dp_min[i][k] + dp_min[k+1][j] + sum[j] - sum[i-1]);
                // 最大值
                dp_max[i][j] = max(dp_max[i][j], dp_max[i][k] + dp_max[k+1][j] + sum[j] - sum[i-1]);
            }
        }
    }

    // 输出结果到文件
    FILE *fp = fopen("output.txt", "w");
    fprintf(fp, "%d\n%d\n", dp_min[1][n], dp_max[1][n]);
    fclose(fp);

    return 0;
}

该算法使用动态规划求解石子合并问题，时间复杂度为O(n^3)。其中，dp_min数组记录合并成一堆的最小得分，dp_max数组记录合并成一堆的最大得分。首先计算每堆石子的前缀和，然后使用三重循环计算dp_min和dp_max数组。最后将结果输出到文件output.txt中。