题解：P1001 A+B Problem

dulinfan2023 · 2025-05-10 11:59:27 · 题解

数论好题！！

先说结论：a+b=a \texttt{and} b + a \texttt{or} b

原因：使用二进制加法。

对于 a,b 均为 1 的位，在 a \texttt{and} b 和 a \texttt{or} b 中被算了刚好 2 次。

对于 a,b 有 1 位是 1 的位，在 a \texttt{or} b 中被算了刚好 1 次。

Code:

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b;
signed main(){
    cin>>a>>b;
    cout<<(a&b)+(a|b);
}