B - And Or---（2015 NEUQ_ACM summer training #1）

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/f595a508afa947b5f898ccbdb1e10002

在雨神兼男神的指导下AC了。

题目大意：输入两个数，然后计算中间所有数进行与运算和或运算的到的结果分别是多少？

思路：直接暴力计算肯定会超时. 把a b转换为二进制数，如果是不同位数的因为进位所以会导致&的结果为0，|的结果为2^k-1，k是b的二进制数的位数。同一个二进制位的情况下，从最高位往下比较，碰到某一位不同后，后面的&全部置0，|全部置1（也是进位的原因）。

CODE：

<span style="font-size:24px;">#include <iostream>
using namespace std;

typedef long long ll;
const int maxn=65;
int T,cnt=0;
ll A,B,OR=0,AND=0;
int A_bit[maxn],B_bit[maxn];

int bit(ll x,int *arr){
int leng=0;
while(x){
arr[leng++]=x&1;
x>>=1;
}
return leng;
}

void cal()
{
ll tmp=1;
int leng1=bit(A,A_bit),leng2=bit(B,B_bit);
if(leng1!=leng2){
OR=(tmp<<leng2);
return ;
}
else if(leng1==leng2){
while(leng2>0&&A_bit[leng2-1]==B_bit[leng2-1])
leng2--;
for(int i=leng2;i<leng1;i++)
if(A_bit[i])
AND+=(tmp<<i);
OR=(tmp<<leng2)+AND;
}
return ;
}

int main()
{
cin>>T;
while(T--){
cnt++;
cin>>A>>B;
AND=0;
cal();
cout<<"Case "<<cnt<<": "<<OR-1<<' '<<AND<<endl;
}
return 0;
}</span>