資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究在 C++ 中統計陣列中成對元素的個數，使得這兩個元素具有相同的設定位數
給定一個整數型別元素的陣列，任務是從給定陣列中形成對，並計算對中元素的設定位數，並檢查這兩個元素是否具有相同數量的設定位數。
二進位制數中的設定位數由 1 表示。每當我們計算整數值的二進位制數時，它都形成 0 和 1 的組合。因此，數字 1 在計算機術語中被稱為設定位。
輸入
int arr[] = {6, 5, 1, 3, 7}輸出
Count of pairs in an array such that both elements has equal set bits are: 3
解釋
The pairs formed from the given array are-: (6, 5): 6 -> 2 set bits, 5 -> 2 set bits :(valid pair) (6, 5): 6 -> 2 set bits, 1 -> 1 set bit:(invalid pair) (6, 3): 6 -> 2 set bits, 3 -> 2 set bits :(valid pair) (6, 7): 6 -> 2 set bits, 7 -> 3 set bits :(invalid pair) (5, 1): 5 -> 2 set bits, 1 -> 1 set bits :(invalid pair) (5, 3): 5 -> 2 set bits, 3 -> 2 set bits :(valid pair) (5, 1): 5 -> 2 set bits, 7 -> 3 set bits :(invalid pair) (1, 3): 1 -> 1 set bits, 3 -> 2 set bits :(invalid pair) (1, 3): 1 -> 1 set bits, 7 -> 3 set bits :(invalid pair) (3, 7): 3 -> 2 set bits, 7 -> 3 set bits :(invalid pair) So, there are 3 valid pairs with equal number of set bits and those are (6, 5), (6, 3) and (5, 2)
輸入
int arr[] = {4, 6, 3, 2}輸出
Count of pairs in an array such that both elements has equal set bits are: 3
解釋
The pairs formed from the given array are-: (4, 6): 4 -> 1 set bits, 6 -> 2 set bits :(invalid pair) (4, 3): 4 -> 1 set bits, 3 -> 2 set bits :(invalid pair) (4, 2): 4 -> 1 set bits, 2 -> 1 set bits :(valid pair) (6, 3): 6 -> 2 set bits, 3 -> 2 set bits :(valid pair) (6, 2): 6 -> 2 set bits, 2 -> 1 set bits :(invalid pair) (3, 2): 3 -> 2 set bits, 2 -> 1 set bits :(invalid pair) So, there are 2 valid pairs with equal number of set bits and those are (4, 2) and (6, 3).
下面程式中使用的思路如下
輸入一個整數元素陣列，計算陣列的大小並將資料傳遞給函式
宣告一個臨時變數 count 來儲存具有相同數量的設定位數的對的個數。
從 i 為 0 開始到陣列大小迴圈 FOR
在迴圈內，從 j 為 i + 1 開始到陣列大小迴圈 FOR
在迴圈內，透過呼叫函式 '\_\_builtin\_popcount(element)' 將一對的第一個和第二個元素設定為設定位數的總數，該函式返回整數的設定位數的總數。
檢查 IF 一對的第一個和第二個元素的設定位數是否相等，如果是，則將 count 加 1
返回 count
列印結果。
示例
#include <iostream>
using namespace std;
int pair_setBit(int arr[], int size){
int count = 0;
for(int i = 0 ;i <size ; i++){
for(int j = i+1; j<size; j++){
int first = __builtin_popcount(arr[i]);
int second = __builtin_popcount(arr[j]);
if(first == second){
count++;
}
}
}
return count;
}
int main(){
int arr[] = {6, 5, 1, 3, 7};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of pairs in an array such that both elements has equal set bits are: "<<pair_setBit(arr, size);
return 0;
}輸出
如果我們執行上述程式碼，它將生成以下輸出：
Count of pairs in an array such that both elements has equal set bits are: 3
更新於：2020-11-02
201 次檢視
廣告