hdu 5208 Where is Bob

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;

int solve (int p,int l1,int r1,int l2,int r2) {
if(p==-1) return 0;
if(l1>=l2&&r1<=r2) return 0;
int mm=1<<p;
if(r1<mm) {
if(l2>=mm) return mm+solve(p-1,l1,r1,l2^mm,r2^mm);
return solve(p-1,l1,r1,l2,min(mm-1,r2));
}
if(l1>=mm) {
if(r2<mm) return mm+solve(p-1,l1^mm,r1^mm,l2,r2);
return solve(p-1,l1^mm,r1^mm,max(0,l2-mm),r2^mm);
}
if(l2>=mm) return mm+solve(p-1,l1,mm-1,l2^mm,r2^mm);      //一开始没有这两行就t了。。。
if(r2<mm) return mm+solve(p-1,0,r1^mm,l2,r2);
return max(solve(p,l1,mm-1,l2,r2),solve(p,mm,r1,l2,r2));
}

int main ()
{
//	freopen("aa.txt","r",stdin);
int T,cas,l1,l2,r1,r2,ans,i;
scanf("%d",&T);
for(cas=1;cas<=T;cas++) {
scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
int r=max(r1,r2);
for(i=29;i>=0;i--)
if((1<<i)&r)
break;
ans=solve(i,l1,r1,l2,r2);
printf("Case #%d: %d\n",cas,ans);
}
}