hdu5969-贪心&思维&证明-最大的异或

https://vjudge.net/contest/197375#problem/I
中文题意。
我觉得最大的问题，就是以后如果要猜测算法的话，最好是给的样例都能一次性过掉，如果有几组没过自己xjb改肯定很多都是错的。。但是像这一道题过了好几个，只最后一个没过，应该就是和正确的算法有点接近的了。要好好想一下，推一下他的规律，贪心的或者数学的，而不能无脑的上，毕竟对于我们的目标来说，不必要的罚时都是很致命的！！
写题的时候要认真，以后再模拟的时候，如果队友再写，自己最好看看其他题，像这一次的a和另一个暴力都是感觉可以过的。应该大局为重。
思路：把他们变成二进制，如果位数都为1的话就加，否则的话，就可以把后面的都变为1，然后break。完事。
我开始的思路是 变成二进制，从高到低，两个数如果发现任何一个地方有1，那么就把他后面的都置1，很明显没有什么道理，自己也能想样例推翻
（10010 和10000 ，很明显第二位和第三位都不可能为1）.

证明：如果两个位数出现偏差。①大数为1，小数为0，那么肯定能找一个大于小数的数，使其当前为和后面的为都为1
② 大叔为0，小数为1，肯定也能找到 一个 大于小数的数。。

/*相信自己，莫烦恼，募直前进。
*/

#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <stdio.h>
using namespace std;
/* 策略；当两个数都为1时，就加上。
否则的话就加上
*/
typedef long long ll;
int s1[100];
int s2[100];
ll pow1[100];
int max(int a,int b){
    return a>b?a:b;
}
int main(){
    for(int i=0;i<=64;i++){
        pow1[i]=1ll*pow(2,i);
    }
    int t;
    scanf("%d",&t);
    while(t--){
        long long a;
        long long b;
        scanf("%lld %lld",&a,&b);
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
        int len1=0;
        int len2=0;
        while(a){
            s1[len1++]=a%2;
            a/=2;
        }
        while(b){
            s2[len2++]=b%2;
            b/=2;
        }
        ll sum=0;
        for(int i=len2-1;i>=0;i--){
             if(s1[i]==s2[i]&&s1[i]==1)
                sum+=pow1[i];
             else if(s1[i]!=s2[i]){
                sum+=pow1[i+1]-1;break;
             }
        }
        printf("%lld\n",sum);
    }
    return 0;
}