首页 > XOR
开通博客写题解
头像 东溪看水
发表于 2020-06-16 16:00:47
题目：XOR来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 假设存在一个正整数数列 1，2，3，···，N - 1，N，从中选出两个数（两个数可以相同），使它们异或后的值最大吗？异或后的最大值是多少？ 要使异或后的值最大，那么异或后的值的二进制表示中 1 要位于高位且 1 要尽 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 昵称很长很长真是太好了
发表于 2020-06-14 20:50:10
思维题题解：因为是异或的计算我们假设输入了一个10它对应的二进制是：1010那么1-10来说，一共有10中对应的二进制0001001000110100010101100111100010011010总有一个二进制数可以补齐1010 中0的位置所以我们直接将1010补位1111输出对应的十进制即可代码 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”