m0_60594946 2021-10-30 19:45 采纳率: 66.7%
浏览 25
已结题

异或和的和,位运算求醉有?

题目描述
给出 n 个非负整数 a1,a2,an 。你需要将这些数分为若干组,满足 n 个数中的每一个数都恰好被分到了一个组中,且每一组至少包含一个数。

定义一组数的异或和为将数组中所有的数异或起来得到的结果(即若数 x,y,z 为一组,这一组的异或和为x⊕y⊕z)。

请找出一种分组方案,使得分出的所有组数的异或和的和最小,并输出异或和的和的最小值。

输入格式
输入的第一行包含一个正整数 n,表示给定的非负整数的数量。

接下来一行包含 n 个非负整数 a1,a2an。

输出格式
输出一行一个整数表示答案。

输入样例1
3
1 3 8
输出样例1
10
输入样例2
6
9 9 18 25 32 36
输出样例2
15

  • 写回答

1条回答 默认 最新

  • 听闻餘笙 2021-11-04 14:48
    关注

    直接全部异或求和就好

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月14日
  • 已采纳回答 11月6日
  • 创建了问题 10月30日

悬赏问题

  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮