C++的 李老师让小明把数字1到n摆放成一个圆环，每两个相邻数差的平方为两个数之间的距离。李老师问小明怎样摆放可以使圆环的距离最大，请你帮助小明输出这个最大值 ( 圆环上1~n每个数字都有，而且不重复)。 样例：n=6输出66

在C++中，解决这个问题通常需要用到动态规划或者数学建模技巧。问题的关键在于找到一种策略使得连续数字之差的平方和最大化。对于一个给定的整数`n`，我们可以考虑将圆环分为两部分：

1. 当`n`为偶数时，可以将数字分成两个相等的部分，例如 [1, n/2] 和 [n/2+1, n]，每对相邻的数之差为1，这样它们的差的平方会尽可能大。

2. 当`n`为奇数时，同样可以将数字分成两部分，如 [1, (n-1)/2] 和 [(n+1)/2, n]，前半部分比后半部分多一个数字，这样能保证整个序列的最大差平方。

为了计算总和，我们需要遍历这组序列，累加每一对相邻数字之差的平方。这里可以用一个循环和一个临时变量来保存当前序列的和。最后返回的结果就是最大的距离平方和。

下面是一个简单的C++函数示例：

#include <vector>
int maxDistanceSum(int n) {
    int half = n / 2;
    if (n % 2 == 0)
        return half * (half - 1); // 对于偶数，差为1，所以总和为 (n/2) * ((n/2) - 1)
    else
        return half * half; // 对于奇数，差为1，所以总和为 ((n-1)/2) * ((n-1)/2)
}