首页 > TAG信息列表 > XORwice
XORwice
题意：给定a,b，求最小的(a^x)+(b^x),x为任意值 解： 根据异或：相同为0，不同为1的运算方法。 可以猜想x尽可能同时满足a，b 假如a=6，b=12 二进制：a：0110，要让a^x 变小，x=0110，直接变成0，对于b也是这样 故若x既满足a又满足b的相同的位多一些 那么x=a&b 就是所求 #include<iostream> using namespaceXORwice
题意：给定a,b，求最小的(a^x)+(b^x),x为任意值 解： 根据异或：相同为0，不同为1的运算方法。 可以猜想x尽可能同时满足a，b 假如a=6，b=12 二进制：a：0110，要让a^x 变小，x=0110，直接变成0，对于b也是这样 故若x既满足a又满足b的相同的位多一些 那么x=a&b 就是所求 #include<iostream> using namespace