2017今日头条校招—

传送门

Description

给定 x, k ，求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算，例如 3 | 5 = 7。

比如当 x=5，k=1时返回 2，因为5+1=6 不等于 5|1=5，而 5+2=7 等于 5 | 2 = 7。

思路

题解：两个数做或运算，根据1 | 1 = 1，但 1 + 1 = 0（二进制加法），因此根据这个结论我们可以从 x + y = x | y 推得 x & y = 0，转换为求得第 k 小的 y 使得 x & y = 0，将 k 转换成为二进制，那么其二进制位为 1 的需与 x 的二进制位为 0 的位对齐。

#include<bits/stdc++.h>
using namespace std;int main(){long long x,k;cin >> x >> k;long long res = 0;long long tmp = 1;while (x){if ((!(x & 1))){if (k & 1){res |= tmp;}k >>= 1;}x >>= 1;tmp <<= 1;}while (k){if (k & 1){res |= tmp;}k >>= 1;tmp <<= 1;}cout << res << endl;return 0;
}

转载于:https://www.cnblogs.com/ZhaoxiCheung/p/8620840.html

2017今日头条校招——或与加相关推荐

2017今日头条校招前端面试题（一面）
今日头条向来是业界的薪资标杆,所以想去的也多,面试的难度自然就上来了.由于止步于一面,这里整理一下自己前端面试的问题. 总的来说,面试偏整体计算机知识的考察,其中重点是算法,而且一题多问,考察较为细致 ...
今日头条粉丝如何引流微信?免费教你今日头条引流微信加粉方法
随着自媒体的火爆,今日头条.一点资讯.天天快报这样的自媒体平台越来越多,用户量也越来越大,很多微商朋友仅仅知道利用今日头条来看看新闻资讯,用来休闲娱乐,并不知道怎么用用这些自媒体平台来加粉引流. 聪少 ...
今日头条校招真题——头条校招
牛客网编程题--头条校招题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我 ...
【2017今日头条】头条校招(JAVA)
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出 ...
今日头条校招2017.7.21编程3，PM、idea、程序员
PM有很多idea,由程序员实现. 有N个PM,某时间会想出一个idea,每个idea有提出时间.所需时间和优先等级,对于PM来说,最想实现的idea首先考虑优先等级高的,相同下优先所需时间小的,还相 ...
今日头条——校招在线编程题《头条校招》
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出 ...
字节跳动/今日头条校招大礼包 2019年校招大礼包
秋招有幸收到字节跳动的岗位,牛客有很多私信让我写经验贴,但一直没抽出时间来,今天先从校招礼包入手,后期我总结一下秋招各个大厂的面经.笔试题云云,还有秋招的经验,一并奉献给大家.现在手头有一些资料,准备 ...
今日头条校招面经来了！| CSDN 博文精选
作者 | 土豪gold 责编 | 伍杏玲出品 | CSDN博客我先自我介绍一下:我的本科和研究生都不是计算机专业,现在是学通信的,研究生做的主要是图像处理.三维重构和视觉测量. 字节的游戏专场是最 ...
今日头条校招2016-09-28在线编程题(2题)
题目1: String Shifting 题目描述: 我们规定对一个字符串的shift操作如下: shift("ABCD",0)="ABCD" shift(&q ...

2017今日头条校招——或与加

Description

思路

2017今日头条校招——或与加相关推荐

最新文章

热门文章