【2023.3华为OD机试】统计差异值大于相似值二元组个数 C++

题目

题目： 对于任意两个正整数 A 和 B ，定义它们之间的差异值和相似值：
差异值：A、B 转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0;
相似值：A、B 转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0;
现在有 n 个正整数 $A_0$ 到 $A_{n−1}$，问有多少对 (i,j)(0≤i<j<n)，$A_i$ 和 $A_j$ 的差异值大于相似值。
假设 A=5,B=3；
则 A 的二进制表示 101；B 的二进制表示 011；
则 A 与 B 的差异值二进制为 110；相似值二进制为 001； A 与 B 的差异值十进制等于 6，相似值十进制等于 1，满足条件。

输入

输入：一个 n