华为OD真题--分苹果-带答案

最新推荐文章于 2025-04-03 09:39:54 发布

半生程序员

最新推荐文章于 2025-04-03 09:39:54 发布

阅读量3.7k

点赞数 4

分类专栏：华为OD最新机试真题训练题算法文章标签：华为od java 开发语言

本文链接：https://blog.csdn.net/weixin_42450130/article/details/131815373

版权

华为OD最新机试真题训练题同时被 2 个专栏收录

33 篇文章

订阅专栏

算法

23 篇文章

订阅专栏

文章描述了一个编程问题，其中A和B两位同学要公平地分苹果。A希望使用二进制加法不进位的方式，而B则采用十进制并进位。通过输入的苹果总数和每个苹果的重量，程序应用异或运算来判断是否能按A的要求分配，并返回B同学能得到的苹果总重量。如果无法满足A的条件，则返回-1。

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

有A，B两个同学想要分苹果。A的想法是使用二进制进行，1 + 1相加不进一位，如（9 + 5 = 1001 +101 = 12）。B同学的想法是使用十进制进行，并且进一位。会输入两组数据，一组是苹果总数，一组分别是每个苹果的重量。如果让B同学在满足A同学的情况下获取到苹果的总重量且返回，如果不能则返回-1。

输入

3

3 5 6

返回

11

备注：按照A同学的想法 5 + 6 = 3 （101 + 110 = 010）

思路：异或运算，排序取最大

/**
 常用的位运算符：
 与（&） 同1出1，有0出0

 或（|）有1出1，全0出0

 异或（^）相同出0，不同出1

 非（~）又叫取反

 左移 <<  （即乘2，最右边加个0）

 右移 >>  （即除2删掉最右边一位）
 */
public class ShareApple {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = Integer.parseInt(sc.nextLine());
        int[] apple = new int[num];
        for (int i = 0; i < num ;i++){
            apple[i] = sc.nextInt();
        }
        int x = 0;
        for (int j = 0; j < apple.length;j++){
            //把所有苹果重量累加异或，如果结果为0则满足A条件，那么B在所有苹果中最小的一个给A，其它归B
            x ^= apple[j];
        }
        //能满足A条件评分
        if (x==0){
            Arrays.sort(apple);
            int bApple = 0;
            for (int i = 1;i <apple.length;i++){
                bApple +=apple[i];
            }
            System.out.println(bApple);
            //不能满足A条件分苹果
        }else if (x!=0){
            System.out.println(-1);
        }
    }
}