2023华为OD机试真题-分苹果(JAVA、Python、C++)

题目描述：

A,B两团体把苹果分为两堆，A盼望依照它的盘算规矩平分苹果，他的盘算规矩是依照二进制加法盘算，而且不盘算走位，12+5=9（1100+0101=9）， B的盘算规矩是十进制加法，包含畸形进位，B盼望在满意A的情形下获取苹果分量最多，输入苹果的数目跟每个苹果分量，输出满意A的情形下获取的苹果总分量， 假如无奈满意A的请求，输出-1。
 

int main() {
    // 接收输入，其实在循环里可以直接计算，但为了代码单一片段单一功能，我放弃了。
    int n;
    vector<int> rVec;
    cin >> n;
    while (n)
    {
        n--;
        int weight;
        cin >> weight;
        rVec.push_back(weight);
    }
 
    //题目说了苹果重量小于等于10000，先给10001，然后后面只要比他小就保存下来，最终得到最小的那个
    int minWeight = 10001;
    // aWeight bWeight 分别表示按照A 和 B的算法得出的重量。
    int aWeight = 0, bWeight = 0;
    //将所有苹果求和、求异或，并保留最小的重量
    for (auto x : rVec)
    {
        aWeight ^= x;
        bWeight += x;
        minWeight = min(minWeight, x);
    }
 
    //如果所有苹果异或结果是0，则有解，B的重量就是总重量减去最小的那个
    if (aWeight == 0)
    {
        cout << bWeight - minWeight << endl;
    }
    else
    {
        cout << -1 << endl;
    }
    return 0;
}