E卷-二进制差异数-200分

最新最全的华为OD-E卷 - 订阅链接🔗 - 支持OJ在线评测

华为ODE卷-二进制差异数-200分

问题描述

给定n个正整数,需要计算有多少对数字(i,j)满足它们的差异值大于相似值。

对于任意两个正整数A和B:

• 差异值: A、B转换成二进制后,对应位置的bit值不相同则为1,否则为0
• 相似值: A、B转换成二进制后,对应位置的bit值都为1则为1,否则为0

例如A=5,B=3:

• A的二进制为101
• B的二进制为011
• 差异值为110(十进制为6)
• 相似值为001(十进制为1)
• 6>1,所以这对数满足条件

输入格式

第一行一个整数n,表示数组长度
第二行n个正整数,表示