51nod或减与 --

输入a和b。

输出 a位或b 和 a位与b 的差。

 收起

输入

一行两个整数a, b（0 <= a, b <= 1000000000）

输出

输出 a位或b 和 a位与b 的差。

输入样例

3 5

输出样例

6

这个题目有个非常非常简单的做法，加入输入a，b，那么就是（a|b）-（a&b）但是，靠着这个原理，我生生的把这个题写出来了，原理相同，与的意思是在二进制中，比如3和5的二进制分别是011和101；这样只要有一位是一就为1这是“或”，有一位是0则是“与”，那么或为111，与为001，相减就好了，其中涉及到了二进制转换，代码如下

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int h[1000],g[1000],p[1000],q[1000];
int main() {
    int a,b,c,d=1,j=0,k=0,l=1;
    cin>>a>>b;
while(a||b)
{
    h[d]=a%2;
    g[d]=b%2;
    d++;
    a/=2;
    b/=2;
}

for(c=d-1,b=1;c>=1;--c,++b)
{
    if(h[c]==1||g[c]==1) p[c]=1;
    if(h[c]==0||g[c]==0) q[c]=0;
    else q[c]=1;

}
for(c=1;c<=d-1;++c)
{
     j+=p[c]*l;
    k+=q[c]*l;
    l*=2;
}
cout<<j-k;

return 0;
}