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

有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)

思路:异或运算,排序取最大

java 复制代码
/**
 常用的位运算符:
 与(&) 同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);
        }
    }
}
相关推荐
郝学胜-神的一滴2 分钟前
深入探索 Python 元组:从基础到高级应用
运维·服务器·开发语言·python·程序人生
一只乔哇噻6 分钟前
java后端工程师进修ing(研一版‖day44)
java·开发语言·学习·算法
老华带你飞13 分钟前
畅阅读小程序|畅阅读系统|基于java的畅阅读系统小程序设计与实现(源码+数据库+文档)
java·数据库·vue.js·spring boot·小程序·毕设·畅阅读系统小程序
Ares-Wang25 分钟前
Vue3》》eslint Prettier husky
开发语言·javascript·ecmascript
EveryPossible41 分钟前
静态箭头连线
开发语言·javascript·ecmascript
NiKo_W43 分钟前
Git 版本回退与撤销修改
开发语言·git·安全
listhi5201 小时前
Map对象在JavaScript循环中的使用
开发语言·前端·javascript
大可门耳1 小时前
Qt第一课:Qt是什么?相对于其他框架的优劣势是什么
开发语言·qt
西阳未落2 小时前
C语言中的内存函数(memcpy, memmove, memcmp, memset)
c语言·开发语言
卓码软件测评3 小时前
第三方软件测试机构【性能测试工具用LoadRunner还是JMeter?】
java·功能测试·测试工具·jmeter·性能优化