資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究C++ 中計算按位與結果為偶數的對數
給定一個整數陣列，任務是計算可以使用給定陣列值形成的所有對的總數，使得對上的 AND 操作的結果為偶數。
AND 操作的真值表如下所示
| A | B | A^B |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 1 |
輸入 − int arr[] = {2, 5, 1, 8, 9}
輸出 − 按位與結果為偶數的對數為 - 7
解釋 −
| a1 | a2 | a1^a2 |
| 2 | 5 | 0 |
| 2 | 1 | 0 |
| 2 | 8 | 0 |
| 2 | 9 | 0 |
| 5 | 1 | 1 |
| 5 | 8 | 0 |
| 5 | 9 | 1 |
| 1 | 8 | 0 |
| 1 | 9 | 1 |
| 8 | 9 | 8 |
下面程式中使用的方案如下
輸入一個整數元素陣列以形成對
計算陣列的大小，並將資料傳遞給函式以進行進一步處理。
建立一個臨時變數 count 來儲存形成的對，這些對的 AND 操作結果為偶數。
從 i 為 0 開始迴圈到陣列的大小
在迴圈內，檢查 IF arr[i] % 2 == FALSE，則將 count 加 1
將 count 設定為 count * (count - 1) / 2
建立一個臨時變數來儲存形成的對的總數，並將其設定為 (size * (size - 1) / 2)
將奇數儲存為從形成的對的總數中減去 count
返回奇數值
列印結果。
示例
#include <iostream>
using namespace std;
//Count pairs with Bitwise AND as EVEN number
int count_pair(int arr[], int size){
int count = 0;
for (int i = 0; i < size; i++){
if (arr[i] % 2 != 0){
count++;
}
}
count = count * (count - 1) / 2;
int total_pair = (size * (size - 1) / 2);
int odd = total_pair - count;
return odd;
}
int main(){
int arr[] = {2, 5, 1, 8, 3 };
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of pairs with Bitwise-AND as even number are: "<<count_pair(arr, size) << endl;
return 0;
}輸出
如果我們執行以上程式碼，它將生成以下輸出 -
Count of pairs with Bitwise-AND as even number are: 7
更新於: 2020-08-31
120 次檢視
廣告