HDU5969最大的位或【贪心】

Sample Input              

51 100 11023 1024233 3221000000000000000000 1000000000000000000

Sample Output

15120475111000000000000000000

原题链接

解题思路&＃xff1a;

        先将数字转换成二进制存储&＃xff0c;这时分情况讨论

              1&＃xff0c;如果两个字符串长度相同时&＃xff0c;从高位忘低位遍历&＃xff0c;直到遇到不一样的&＃xff08;r&＃61;1&&l&＃61;&＃61;0,这个条件也是限制了r>l的这个条件&＃xff09;停止 &＃xff0c;把r之后的位数全变成1

             2&＃xff0c;如果俩个字符串长度不相同时&＃xff0c;r的长度肯定大于l,将r与l相对的位置全部变为1&＃xff0c;&＃xff08;r的长度大&＃xff0c;r一定是大于L&＃xff0c;在这种情况下&＃xff0c;让1的个数越多最后结果越大&＃xff09;        

#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N &＃61;1010;
int a[N],b[N],c[N];
int main(){ll y,x;ll t;cin>>t;while (t--) {memset(a,0,sizeof(a));memset(b,0,sizeof(b));cin>>x>>y;int lenx&＃61;0;int leny&＃61;0;while(x){if(x&1){a[lenx&＃43;&＃43;]&＃61;1;}else a[lenx&＃43;&＃43;]&＃61;0;x&＃61;x>>1;}while(y){if(y&1){b[leny&＃43;&＃43;]&＃61;1;}else b[leny&＃43;&＃43;]&＃61;0;y&＃61;y>>1;}if(lenx&＃61;0;i--){if(i&＃61;0;i--)c[i]&＃61;1;}ll ans&＃61;0;ll p&＃61;1;for(int i&＃61;0;i}