输入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;
}