-分苹果-

ai因思坦

已于 2025-05-22 14:56:40 修改

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： 2025华为最新OD机试题库文章标签：算法 java python 开发语言面试

于 2023-06-11 19:33:45 首次发布

本文链接：https://blog.csdn.net/2301_76848549/article/details/130830700

2025华为最新OD机试题库专栏收录该内容

272 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本题为华为在线开发者（OD）机试真题，涉及二进制加法和苹果分配问题。A、B两方需按特定规则分配苹果，A遵循二进制无进位加法，B则希望在满足A的情况下获得苹果最大总量。给定苹果数量和重量，需计算在满足A规则下B能获取的最大苹果总重量。若无法满足A的条件，输出-1。

摘要生成于 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);
    }

   
    int minWeight = 10001;
   
    int aWeight = 0, bWeight = 0;
  
    for (auto x : rVec)
    {
        aWeight ^= x;
        bWeight += x;
        minWeight = min(minWeight, x);
    }

    if (aWeight == 0)
    {
        cout << bWeight - minWeight << endl;
    }
    else
    {
        cout << -1 << endl;