至至子的按位与

NC238629. 至至子的按位与

描述

至至子很喜欢按位与运算。

他会给你两个正整数 $a,b$ ，想让你回答他一个整数 $c$ 。为了避免 $c$ 过大而搞坏他的脑子，他要求 $c < 2^{63}$ 。

由于他喜欢按位与运算，所以请让 $c$ 满足 $a\&c = b\& c$ （其中 $\&$ 为按位与运算）并且让 $c$ 尽可能地大。

可以发现这一定是有解的。

输入描述

第一行两个正整数 ，表示至至子给你的两个数。。

输出描述

一行一个整数 。注意  且需满足上述其他条件。

示例1

输入:

4611686021005397253 720664112863971652

输出:

3891021903040068542

说明:

$4611686021005397253\&3891021903040068542 = 27330820$ ，且 $720664112863971652\&3891021903040068542 = 27330820$ 。可以说明不会有更大的且小于 $2^{63}$ 的 $c$ 。

示例2

输入:

6148914693248999909 3074457344976731894

输出:

3067814124

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 412K, 提交时间: 2022-08-29 09:42:25

# include<iostream>
using namespace std;
int main(){
    long long a,b;cin>>a>>b;
    cout<<(1LL<<63)-1-(a^b);
}

pypy3 解法, 执行用时: 75ms, 内存消耗: 21168K, 提交时间: 2022-08-19 21:09:21

a,b=map(int,input().split())
k=9223372036854775807
c=((a^b)^k)
print(c)

Python3 解法, 执行用时: 43ms, 内存消耗: 4560K, 提交时间: 2022-08-23 23:24:08

a,b=map(int,input().split())
print(a^b^(2**63-1))

上一题

下一题

详情