华为OD机试 - 二进制差异数（Java JS Python）

题目描述

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

输入描述

一个n接下来n个正整数

数据范围：1<=n<=10^5，1<=A[i]<2^30

输出描述

满足差异值大于相似值的对数

用例

华为OD机试 - 二进制差异数（Java JS Python）相关推荐

华为OD机试 - 跳房子II（Java JS Python）
题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏. 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格,然后获得一次选房子的机会,直到所有房子被选完,房子最多的人获胜. 跳房子的过程中,如 ...
华为OD机试 - 跳房子I（Java JS Python）
题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏. 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格. 跳房子的过程中,可以向前跳,也可以向后跳. 假设房子的总格数是count,小红每回 ...
华为OD机试 - 整理扑克牌（Java JS Python）
题目描述给定一组数字,表示扑克牌的牌面数字,忽略扑克牌的花色,请按如下规则对这一组扑克牌进行整理: 步骤1. 对扑克牌进行分组,形成组合牌,规则如下: 当牌面数字相同张数大于等于4时,组合牌为&qu ...
华为OD机试 - 分苹果（Java JS Python）
题目描述 A.B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位 12+5=9(1100 + 0101 = 9),B的计算规则是十进制加法,包括正 ...
华为OD机试 - 数字游戏（Java JS Python）
题目描述小明玩一个游戏. 系统发1+n张牌,每张牌上有一个整数. 第一张给小明,后n张按照发牌顺序排成连续的一行. 需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字. ...
华为OD机试 - 连接器问题（Java JS Python）
题目描述有一组区间[a0,b0],[a1,b1],-(a,b表示起点,终点),区间有可能重叠.相邻,重叠或相邻则可以合并为更大的区间: 给定一组连接器[x1,x2,x3,-](x表示连接器的最大可连 ...
华为OD机试 - 预订酒店（Java JS Python）
题目描述放暑假了,小明决定到某旅游景点游玩,他在网上搜索到了各种价位的酒店(长度为n的数组A),他的心理价位是x元,请帮他筛选出k个最接近x元的酒店(n>=k>0),并由低到高打印酒店的 ...
华为OD机试 - 完美走位（Java JS Python）
题目描述在第一人称射击游戏中,玩家通过键盘的A.S.D.W四个按键控制游戏人物分别向左.向后.向右.向前进行移动,从而完成走位. 假设玩家每按动一次键盘,游戏任务会向某个方向移动一步,如果玩家在操作 ...
华为OD机试 - 德州扑克（Java JS Python）
题目描述五张牌,每张牌由牌大小和花色组成,牌大小2~10.J.Q.K.A,牌花色为红桃.黑桃.梅花.方块四种花色之一. 判断牌型: 牌型1,同花顺:同一花色的顺子,如红桃2红桃3红桃4红桃5红桃6. ...

华为OD机试 - 二进制差异数（Java JS Python）

题目描述

输入描述

输出描述

用例

华为OD机试 - 二进制差异数（Java JS Python）相关推荐

最新文章

热门文章