本文共 1549 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要找到最小的额外木块数，使得无论选择哪一个盒子进行操作，剩下的n-1个盒子的木块数量都相等。

方法一：直接计算

我们可以通过以下步骤来解决这个问题：

方法二：二分枚举

我们可以通过二分枚举的方法来解决这个问题：

代码

#include 
   
    #include 
    
     #include 
     
      using namespace std;int main() {    const int INF = 1e9;    int T;    scanf("%d", &T);    while (T--) {        int n;        scanf("%d", &n);        vector
      
        a(n);        ll sum = 0;        for (int i = 0; i < n; ++i) {            ll x;            scanf("%lld", &x);            sum += x;        }        ll MAX = *max_element(a.begin(), a.end());                // 方法一        ll cnt = (sum + n - 2) / (n - 1);        cnt = max(cnt, MAX) * (n - 1) - sum;        cout << cnt << endl;                // 方法二        ll l = MAX;        ll r = 2 * INF;        ll ans = l;        while (l <= r) {            ll mid = (l + r) >> 1;            if (mid * (n - 1) >= sum) {                ans = mid;                r = mid - 1;            } else {                l = mid + 1;            }        }        cout << (ans * (n - 1)) - sum << endl;    }}
      
     
    
   

解释

• 方法一：通过直接计算满足条件的最小额外数量，确保结果是可直接获取的。
• 方法二：通过二分查找来确定最小的可行值，确保在较大数据规模下依然高效。

这两种方法各具特色，适用于不同的场景，但都能有效解决问题。

转载地址：http://tffmz.baihongyu.com/