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

文章描述了一个使用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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

__night_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值