人人笔试第二个编程题怎么做?求解

    时间限制:C/C++语言 1000MS;其他语言 3000MS
    内存限制:C/C++语言 131072KB;其他语言 655360KB
    题目描述:
    由于小C明年就要毕业了,所以他开始参加秋招,今天的面试官非常nice,给了他这样一道题目:给N个数字,这N个数字就是从1到N,从这N个数字中选出K个数字,使这K个数字的异或值最大。
    输入
    输入有一行。
    N和K(1≤K≤N≤10^18)
    输出
            输出最大的异或值

    样例输入 4 3  样例输出 7
#人人网##笔试题目#
全部评论
看到第一个题还想这笔试真水,看到第二个觉得自己错了错了。用暴力只a了9%
点赞 回复
分享
发布于 2018-09-11 16:11
只做了半小时,看到最后一天直接交卷了
点赞 回复
分享
发布于 2018-09-11 16:12
春招专场
校招火热招聘中
官网直投
难道不是(log2N)向下取整+1位 全是1就是最大吗
点赞 回复
分享
发布于 2018-09-11 16:17
字典树咯,leetcode原题了解一下
点赞 回复
分享
发布于 2018-09-11 16:22
https://blog.csdn.net/w20810/article/details/49700905
点赞 回复
分享
发布于 2018-09-11 16:48
https://blog.csdn.net/modiz/article/details/44698975这个有没有能看懂的
点赞 回复
分享
发布于 2018-09-11 19:34

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务