每日一题（分糖果）

╰半橙微兮° 2023-09-30 20:48 16阅读 0赞

Solo和koko是两兄弟，妈妈给了他们一大袋糖，每块糖上都有自己的重量。现在他们想要将这些糖分成两堆。分糖的任务当然落到了大哥Solo的身上，然而koko要求必须两个人获得的糖的总重量“相等”（根据Koko的逻辑），要不然就会哭的。非常不幸的是，koko还非常小，并且他只会先将两个数转成二进制再进行加法，而且总会忘记进位。

如当12（1100）加5（101）时：

1100

\+ 0101

————

1001

于是koko得到的计算结果是9（1001）。

此外还有一些例子：

5 + 4 = 1

7 + 9 = 14

50 + 10 = 56

现在Solo非常贪婪，他想要尽可能使自己得到的糖的总重量最大，且不让koko哭。

### 输入描述 ###

输入的第一行是一个整数N(2 ≤ N ≤ 15)，表示有袋中多少块糖。

第二行包含N个用空格分开的整数Weighti (1 ≤ Weighti ≤ 10^6)，表示第i块糖的重量。

### 输出描述 ###

如果能让koko不哭，输出Solo所能获得的糖的总重量，否则输出“NO”。

### 样例 ###

输入：

3
    3 5 6

输出：

11

代码：

package com.ceshi;
    import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            int n = scan.nextInt();
            int[] array = new int[n];
            for (int i = 0; i < n; i++)
                array[i] = scan.nextInt();
            int s = 0, mi = 1000010, sum = 0;
            for (int i = 0; i < n; i++) {
                int t = array[i];
                s ^= t; 
                mi = Math.min(mi, t); 
                sum += t; 
            }
            if (s != 0) {
                System.out.println("NO"); // 无解
            } else {
                System.out.println(sum - mi); // 除了最小值的其余数的和
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 139. 单词拆分 ——【Leetcode每日一题】

139. 单词拆分给你一个字符串 `s` 和一个字符串列表 `wordDict` 作为字典。请你判断是否可以利用字典中出现的单词拼接出 `s` 。注意：不要求字典中

朴灿烈づ我的快乐病毒、/ 2024年03月25日 17:43/ 0 赞/ 72 阅读

相关（每日一练C++）135. 分发糖果

n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分

痛定思痛。/ 2023年10月04日 18:30/ 0 赞/ 21 阅读

相关每日一题（分糖果）

Solo和koko是两兄弟，妈妈给了他们一大袋糖，每块糖上都有自己的重量。现在他们想要将这些糖分成两堆。分糖的任务当然落到了大哥Solo的身上，然而koko要求必须两个人获得的

╰半橙微兮°/ 2023年09月30日 20:48/ 0 赞/ 17 阅读

相关【每日一题】计算糖果

题目来源牛客网链接：[计算糖果][Link 1] 题目描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我

桃扇骨/ 2022年12月24日 13:56/ 0 赞/ 128 阅读

相关【每日一题】 888. 公平的糖果棒交换

【每日一题】 888. 公平的糖果棒交换 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：简单爱丽丝和鲍勃有不同大小的糖果棒：

桃扇骨/ 2022年10月29日 03:21/ 0 赞/ 221 阅读

相关 575. 分糖果

> 给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 >

古城微笑少年丶/ 2022年10月05日 00:57/ 0 赞/ 185 阅读

相关 575 分糖果

1. 问题描述：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的

红太狼/ 2022年08月31日 11:08/ 0 赞/ 189 阅读

相关分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子

叁歲伎倆/ 2022年05月28日 02:10/ 0 赞/ 279 阅读

相关 LintCode-分糖果

有 N 个小孩站成一列。每一个小孩有一个评级。依照下面要求。给小孩分糖果：每一个小孩至少得到一颗糖果。评级越高的小孩能够得到很多其它的糖果。需最少准备

桃扇骨/ 2022年03月30日 13:08/ 0 赞/ 304 阅读

相关分糖果

题目描述：有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由

太过爱你忘了你带给我的痛/ 2022年03月16日 12:10/ 0 赞/ 324 阅读