今日头条 笔试题 (位运算)
2016-04-27 21:58
225 查看
题目大意:输入一个正整数x求满足 x + y == x | y的第k个正整数y的值 (x,y均小于2e9)
题目分析:将x和y都当做二进制考虑,对于每一位则有
0 + 0 = 0,0 + 1 = 1,1 + 0 = 1,1 + 1 = 1(进位)
0 | 0 = 0,0 | 1 = 1,1 | 0 = 1, 1 | 1 = 1(不进位)
根据以上可以发现不同的地方只在全为1时进不进位,因此得到构造的思路
当x的第i位为0时,y的第i位可以是0或1
当x的第i位为1时,y的第i位必须是0
按位构造到第k个即可。
题目分析:将x和y都当做二进制考虑,对于每一位则有
0 + 0 = 0,0 + 1 = 1,1 + 0 = 1,1 + 1 = 1(进位)
0 | 0 = 0,0 | 1 = 1,1 | 0 = 1, 1 | 1 = 1(不进位)
根据以上可以发现不同的地方只在全为1时进不进位,因此得到构造的思路
当x的第i位为0时,y的第i位可以是0或1
当x的第i位为1时,y的第i位必须是0
按位构造到第k个即可。
相关文章推荐
- 汇编语言学习第十章-CALL和RET指令
- Linux内核学习总结
- javascript json prase get key by index get value by index
- HDU 5573 Binary Tree【构造】
- .cs编译成dll文件
- 【BZOJ4562】[Haoi2016]食物链【DP】【DAG】【拓扑排序】
- leetcode-7. Reverse Integer
- HDU 5573 Binary Tree【构造】
- 过滤器
- 《啊哈算法》第四章 万能的搜索之着色法
- WebBasic01-HTML
- 开发测试时给 Kafka 发消息的 UI 发送器――Mikasa
- 单例
- android 常用单词
- Mysql数据库的优化技术
- leetcode-125. Valid Palindrome
- (4.6.11.5)基于Facebook Buck改造Android构建系统之初体验
- BZOJ4069: [Apio2015]巴厘岛的雕塑
- EntityFrameWork 从入门到熟悉(1)---DbFirst
- Eclipse插件的几种安装方法