12716
【位运算】UVA12716 GCD等于XOR GCD XOR 题解
UVA12716 一道挺有意思的位运算的题。 \(\gcd(a,b)\) 与 \(a\oplus b\) 本来是没有什么联系的，也不好直接转化。 那么就需要一个中间数进行转化，一般来说会是一个临界值，否则不好找答案。 先观察 \(\gcd(a,b),a\leqslant b\)，可得 \(\gcd( ......
UVA12716 GCD等于XOR GCD XOR
UVA12716 GCD等于XOR GCD XOR 一道数学题。 首先，我们可以知道，a-b>=gcd(a,b)=c; 其次，a-b<=a xor b=c; 综上，可得a-b=c,即a-b=a xor b. 由于范围不大，直接枚举。 第一层枚举c（因为c较少），第二层枚举a，（b=a-c) 再判断c ......
GCD等于XOR GCD XOR uva12716
给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数 #include<iostream> #include<vector> #include<cmath> #include<algorithm> using namespace std ......