异或值问题III

题目详情

给你 n 个正整数,要求从中至少选一个数,使他们的异或值最小。如果只选一个数,那么他的异或值就是本身。

输入描述:

   有多个测试数据,每个测试数据包含两行,第一行是一个正整数n(0 < n < =30),第二行包含 n 个正整数,每个

正整数都小于2^31,以文件结束。

输出描述:

   对于每个测试数据,输出答案。

答题说明

输入样例:

1

12345678

2

1

2

3

2

2 3

输出样例:

12345678

1

0


思路: 将n个数分成左右两半,然后对这两半分别单独进行暴力求解所有可能得到的异或值,假设结果分别

保存在res1和res2里面,然后对res1里面的每一个数,求res2里面与该数异或值最小的数,为了快速求得该

最小数,可将res2里面的数放在字典树里面,这就是大体思路了,具体细节可能没讲到,不好意思,表达能

力有限,呵呵。


代码如下:

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值