2023华为od统一考试B卷【分积木】C语言实现

ゝ一纸荒年。 2023-10-13 14:05 6阅读 0赞

**所有题目均有五种语言实现。[C实现目录][C]、[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java]、[JavaScript实现目录][JavaScript]**

## 题目 ##

> Solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。
> 
> 哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如当25（11101）加11（1011）时，koko得到的计算结果是18（10010）：  
> 11001  
> \+010111  
> 10010  
> Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。  
> 输入描述：  
> 3  
> 3 5 6  
> 第一行是一个整数N(2≤N≤100)，表示有多少块积木；第二行为空格分开的N个整数Ci(1≤Ci≤10  
> 6)，表示第i块积木的重量。  
> 输出描述：  
> 11  
> 让koko不哭，输出Solo所能获得积木的最大总重量；否则输出“NO”。
> 
> ![1e160b674e6e4cbe96b71874af84074c.webp][]

## 思路 ##

> 1：明显出题想偷懒，这不是和[分苹果][Link 1]是一模一样的逻辑，就是描述不一样了。
> 
> 2：题解直接看我分苹果的题解就可以，代码这里贴一个新的吧。
> 
> 3：位运算：
> 
> <table> 
>  <thead> 
>   <tr> 
>    <th>符号</th> 
>    <th>描述</th> 
>    <th>运算规则</th> 
>   </tr> 
>  </thead> 
>  <tbody> 
>   <tr> 
>    <td>&amp;</td> 
>    <td>与</td> 
>    <td>两个位都为1时，结果才为1</td> 
>   </tr> 
>   <tr> 
>    <td>|</td> 
>    <td>或</td> 
>    <td>两个位都为0时，结果才为0</td> 
>   </tr> 
>   <tr> 
>    <td>^</td> 
>    <td>异或</td> 
>    <td>两个位相同为0，相异为1</td> 
>   </tr> 
>   <tr> 
>    <td>~</td> 
>    <td>取反</td> 
>    <td>0变1，1变0</td> 
>   </tr> 
>   <tr> 
>    <td>&lt;&lt;</td> 
>    <td>左移</td> 
>    <td>各二进位全部左移若干位，高位丢弃，低位补0</td> 
>   </tr> 
>   <tr> 
>    <td>&gt;&gt;</td> 
>    <td>右移</td> 
>    <td>各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）</td> 
>   </tr> 
>  </tbody> 
> </table>

## 考点 ##

> 1：位操作
> 
> 2：题目理解

## Code ##

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #include <stdbool.h>
    #include <math.h>
    #include <limits.h>
    #include <float.h>
    #include <stdint.h>
    #include <ctype.h>
     
    #define CEILING_POS(X) ((X-(int)(X)) > 0 ? (int)(X+1) : (int)(X))
    #define CEILING_NEG(X) ((X-(int)(X)) < 0 ? (int)(X-1) : (int)(X))
    #define CEILING(X) ( ((X) > 0) ? CEILING_POS(X) : CEILING_NEG(X) )
     
    #define MIN(a, b) ((a) < (b)) ? (a) : (b)
    #define MAX(a, b) ((a) > (b)) ? (a) : (b)
     
    int cmpfunc (const void * a, const void * b) {
       return ( *(int*)a - *(int*)b );
    }
    //qsort(dp, m+1, sizeof(int), cmpfunc);
    
    
    int main() {
    
        int n;
        scanf("%d", &n);
        int min_num = 0;
        int total = 0;
        int xor_value = 0;
        for (int i = 0; i < n; i++) {
            int x;
            scanf("%d", &x);
            if (i == 0) {
                min_num = x;
            } else {
                min_num = MIN(min_num, x);
            }
            total += x;
            xor_value ^= x;
        }
        if (xor_value == 0) {
            printf("%d",total - min_num);
        } else {
            printf("NO");
        }
        return 0;
    }

[C]: https://renjie.blog.csdn.net/article/details/129190260
[C_]: https://blog.csdn.net/misayaaaaa/category_12036814.html
[Python]: https://blog.csdn.net/misayaaaaa/category_12111005.html
[Java]: https://blog.csdn.net/misayaaaaa/category_12111006.html
[JavaScript]: https://blog.csdn.net/misayaaaaa/category_12199270.html
[1e160b674e6e4cbe96b71874af84074c.webp]: https://img-blog.csdnimg.cn/1e160b674e6e4cbe96b71874af84074c.webp
[Link 1]: https://blog.csdn.net/misayaaaaa/article/details/126981001