資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C++ 中計算按位或小於 Max 的對數
給定一個整數陣列，任務是計算可以使用給定陣列值形成的對的總數，使得對上的 OR 操作將導致小於給定對中的 MAX 值。
OR 操作的真值表如下所示
| A | B | A 或 B |
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 1 |
輸入 − int arr[] = {2, 5, 1, 8, 9}
輸出 − 按位或小於 Max 的對數為 − 3
解釋 −
| X | Y | X 或 Y |
| 2 | 5 | 7>5=FALSE |
| 2 | 1 | 3>2=FALSE |
| 2 | 8 | 10>8=FALSE |
| 2 | 9 | 11>9=FALSE |
| 5 | 1 | 5=5 TRUE |
| 5 | 8 | 13>8=FALSE |
| 5 | 9 | 13>9=FALSE |
| 1 | 8 | 9>8=FALSE |
| 1 | 9 | 10>9=FALSE |
| 8 | 9 | 9=9= TRUE |
下面程式中使用的方案如下
輸入一個整數元素陣列以形成對
計算陣列的大小，將資料傳遞給函式以進行進一步處理
建立一個臨時變數 count 來儲存形成的對，這些對的 OR 操作的值小於或等於對中的 MAX 值
從 i 為 0 開始到陣列大小減 1 迴圈 FOR
在迴圈內，從 j 為 i+1 開始到陣列大小迴圈 FOR
在迴圈內，檢查 IF arr[i] | arr[j] <= max(arr[i], arr[j]) 然後將 count 加 1
返回 count
列印結果。
示例
#include <bits/stdc++.h>
using namespace std;
//Count pairs with bitwise OR less than Max
int Pair_OR(int arr[], int size){
int count = 0;
for (int i = 0; i lt; size - 1; i++){
for (int j = i + 1; j lt; size; j++){
if ((arr[i] | arr[j]) lt;= max(arr[i], arr[j])){
count++;
}
}
}
return count;
}
int main(){
int arr[] = { 4, 8, 9, 10, 23};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of pairs with bitwise OR less than Max are: "<<Pair_OR(arr, size);
return 0;
}輸出
如果我們執行以上程式碼，它將生成以下輸出：
Count of pairs with bitwise OR less than Max are − 3
更新於: 2020-08-31
110 次檢視
廣告