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

最新推荐文章于 2024-11-27 14:16:01 发布

原创最新推荐文章于 2024-11-27 14:16:01 发布 · 760 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#华为od #c++ #java #python #华为

华为OD机试真题2023 专栏收录该内容

100 篇文章

订阅专栏

程序通过读取苹果数量和重量，按A的二进制无进位加法规则和B的十进制加法规则计算。若所有苹果异或结果为0，则有解，B能获得的最大重量是总重量减去最小重量的苹果。否则输出-1表示无法满足A的条件。

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

题目描述：

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;
}