n（1e5）个人，第i个人有ai颗糖果，每个人轮流执行操作：选择非负整数x和p(p != i)，把自己的2^x颗糖果给第p个人。判断是否存在方案使得每个人都收到一人的糖果，且最后糖果数都相同

最新推荐文章于 2025-07-23 09:00:03 发布

__night_

最新推荐文章于 2025-07-23 09:00:03 发布

阅读量351

点赞数 7

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/way_back__/article/details/136311651

文章描述了一个使用C++编写的程序，解决了一个关于整数分配的问题，目标是找到一个满足给定差值的坐标分布，使得从一个点到另一个点的差值等于给定值。程序通过计算和数组操作实现判断并输出解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

思路：

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fi first
#define se second
#define lson p << 1
#define rson p << 1 | 1
const int maxn = 1e6 + 5, inf = 1e18, maxm = 4e4 + 5, mod = 1e9 + 7, N = 1e6;
// int a[505][5005];
// bool vis[505][505];
// char s[505][505];
int a[maxn];
bool vis[maxn];
string s;
int n, m;

struct Node{
    // int val, id;
    // bool operator<(const Node &u)const{
    //     return val < u.val;
    // }
    int x, y;
}c[maxn];

void calc(int d, int &x, int &y){
    x = -1, y = -1;
    for(int i = 0; i <= 31; i++){
        for(int j = 0; j <= i; j++){
            if(d == (1LL << i) - (1LL << j)){
                x = i;
                y = j;
                return;
            }
        }
    }
}

void solve(){
    int res = 0;
    int q, k;
    cin >> n;
    int from[35] = {0}, to[35] = {0};
    int x, y;
    int sum = 0;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
        sum += a[i];
    }
    if(sum % n != 0){
        cout << "No\n";
        return;
    }
    int ave = sum / n;
    for(int i = 1; i <= n; i++){
        int d = abs(ave - a[i]);
        calc(d, x, y);
        if(x == -1){
            cout << "No\n";
            return;
        }
        if(a[i] < ave){
            to[x]++;
            from[y]++;
        }
        else{
            to[y]++;
            from[x]++;
        }
    }
    for(int i = 0; i <= 31; i++){
        if(from[i] != to[i]){
            cout << "No\n";
            return;
        }
    }
    cout << "Yes\n";
}
    
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int T = 1;
    cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}