【算法题】分苹果

骑猪看日落 2024-03-27 12:00 60阅读 0赞

![在这里插入图片描述][393a02eda50245589b33aa13bdebb478.png]

package binary;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Arrays;
    import java.util.Comparator;
    
    import static java.lang.Integer.parseInt;
    import static java.lang.System.in;
    
    public class SharingTheApples {
        
        public static void main(String[] args) throws IOException {
        
            // 收集数据源
            BufferedReader bf = new BufferedReader(new InputStreamReader(in));
            Integer num = parseInt(bf.readLine());
            Integer[] apples = Arrays.stream(bf.readLine().split(" ")).limit(num).map(Integer::parseInt).toArray(Integer[]::new);
    
            bf.close();
    
            int res = 0;
            for (int i = 0; i < apples.length; i++) {
        
                // 不进位的加法就是亦或操作
                res = res ^ apples[i];
            }
            if (res != 0) {
        
                System.out.println(-1);
            }
    
            // 降序
            Arrays.sort(apples, Comparator.reverseOrder());
            // 根据亦或运算法则第6条
            int sum = Arrays.stream(apples).limit(num - 1).mapToInt(Integer::intValue).sum();
    
            // 输出结果
            System.out.println(sum);
        }
    }

[393a02eda50245589b33aa13bdebb478.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/9ff62ff7a78a442c83de7c6b47b65d91.png

发表评论取消回复

表情：

评论列表（有 0 条评论，60人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法题】分苹果

![在这里插入图片描述][393a02eda50245589b33aa13bdebb478.png] package binary; import

骑猪看日落/ 2024年03月27日 12:00/ 0 赞/ 61 阅读

相关华为机试真题 Java 实现【分苹果】

目录题目思路考点 Code -------------------- 题目 > 【分苹果】 > > A、B两个人把苹果分为两堆，A希望按照他的计算规则

野性酷女/ 2023年09月23日 16:33/ 0 赞/ 157 阅读

相关 python分苹果问题_给大家分享一个「Python算法题」分苹果

把num初值为 N-1之后，开始倒推，上一只熊取之前的苹果数为num = num + num/(N-1)+1，再判断这个数字能否被N-1整除，若可以，继续向前倒推，若不能，说明

水深无声/ 2023年01月09日 03:39/ 0 赞/ 251 阅读

相关 PHP偷苹果案例,php 经典的算法题-偷苹果

有5个人偷了一堆苹果，准备在第二天分赃。晚上，有一人遛出来，把所有菜果分成5份，但是多了一个，顺手把这个扔给树上的猴了，自己先拿1/5藏了。没想到其他四人也都是这么想的，都如第

迷南。/ 2022年11月18日 01:40/ 0 赞/ 166 阅读

相关面试题之__分苹果(java实现)

问题是：n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛

谁践踏了优雅/ 2022年05月28日 05:26/ 0 赞/ 301 阅读

相关 2017校招真题网易分苹果

题目描述 n 只奶牛坐在一排，每个奶牛拥有 a i 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到

超、凢脫俗/ 2022年05月24日 06:07/ 0 赞/ 273 阅读

相关编程题：分苹果

题目描述 n 只奶牛坐在一排，每个奶牛拥有 a i 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果

小鱼儿/ 2022年05月23日 02:08/ 0 赞/ 240 阅读

相关猴子分苹果

题目：秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹

绝地灬酷狼/ 2022年04月10日 02:27/ 0 赞/ 229 阅读

相关猴子分苹果-Java

问题描述秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份

秒速五厘米/ 2022年03月20日 14:27/ 0 赞/ 213 阅读

相关每天一题(7)-分苹果

每天一题-分苹果题目代码题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sha

曾经终败给现在/ 2021年11月08日 18:48/ 0 赞/ 328 阅读