題目描述

對(duì)于任意兩個(gè)正整數(shù)A和B，定義它們之間的差異值和相似值：
**差異值：**A、B轉(zhuǎn)換成二進(jìn)制后，對(duì)于二進(jìn)制的每一位，對(duì)應(yīng)位置的bit值不相同則為1，否則為0；
**相似值：**A、B轉(zhuǎn)換成二進(jìn)制后，對(duì)于二進(jìn)制的每一位，對(duì)應(yīng)位置的bit值都為1則為1，否則為0；
現(xiàn)在有n個(gè)正整數(shù)A0到A（n-1），問(wèn)有多少(i, j) (0<=i<j<n），Ai和Aj的差異值大于相似值。
假設(shè)A=5，B=3；則A的二進(jìn)制表示101；B的二進(jìn)制表示011；
則A與B的差異值二進(jìn)制為110；相似值二進(jìn)制為001；
A與B的差異值十進(jìn)制等于6，相似值十進(jìn)制等于1，滿足條件。
輸入描述

一個(gè)n接下來(lái)n個(gè)正整數(shù)

數(shù)據(jù)范圍：1<=n<=105，1<=A[i]<230
輸出描述

滿足差異值大于相似值的對(duì)數(shù)
————————————————
版權(quán)聲明：本文為CSDN博主「算法大師」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/124620080

華為OD機(jī)試2022&2023（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12225173.html

華為OD機(jī)試2023最新題庫(kù) 更新中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12228764.html

華為OD機(jī)試題庫(kù) 復(fù)盤(pán)中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12257144.html