OD 分苹果-优快云博客

文章讲述了如何在满足A团体的二进制加法规则（不考虑进位）下，B团体最大化苹果的总重量。通过定义binaryAddition、satisfyA和getMaxApples方法，程序解决了一个关于苹果分配的问题。

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

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

public class 分苹果 {
    // 二进制加法
    public static int binaryAddition(int a, int b) {
        while (b != 0) {
            int carry = a & b;
            a = a ^ b;
            b = carry << 1;
        }
        return a;
    }

    // 判断是否可以满足 A 的规则
    public static boolean satisfyA(int[] apples) {
        for (int apple : apples) {
            if ((apple & 1) == 1) {
                return false;
            }
        }
        return true;
    }

    // 计算 B 在满足 A 规则的情况下可以获得的最大苹果总量
    public static int getMaxApples(int[] apples) {
        if (!satisfyA(apples)) {
            return -1; // 无法满足 A 规则
        }

        int maxApples = 0;
        for (int apple : apples) {
            maxApples += binaryAddition(maxApples, apple);
        }
        return maxApples;
    }

    // 首先定义了 binaryAddition 方法，用于执行二进制加法。
    // 接下来是 satisfyA 方法，用于判断 B 是否可以满足 A 的规则。
    // 然后，getMaxApples 方法计算 B 在满足 A 规则的情况下可以获得的最大苹果总量。
    // TODO 代码通过  控制台读取了苹果的数目和每个苹果的分量，
    // 并将这些分量存储在一个整型数组中。然后，它调用 getMaxApples 方法来计算 B 在满足 A 规则的情况下可以获得的最大苹果总量，并打印输出。
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.println("请输入苹果的数目：");
        int n = scanner.nextInt();
        scanner.nextLine();

        int[] apples = new int[n];
        System.out.println("请输入每个苹果的分量：");
        for (int i = 0; i < n; i++) {
            apples[i] = scanner.nextInt();
        }

        int result = getMaxApples(apples);
        System.out.println("在满足 A 的情况下获取的苹果总分量为：" + result);
    }
}