資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究C++ 中給定範圍內的最大位運算 AND 對
問題陳述
給定範圍 [L, R]，任務是找到一對 (X, Y) 使得 L ≤ X < Y ≤ R，且 X & Y 在所有可能的對中是最大的，然後列印找到的對的按位 AND。
示例
如果 L = 1，R = 10，則最大的按位 AND 值為 8，可如下形成：-
1000 # Binary representation of 8 Bitwise AND 1001 # Binary representation of 9 ---- 1000 # Final result
演算法
從 L 迭代到 R，檢查每一對的按位 AND，並在最後列印最大值
示例
現在讓我們來看一個示例：-
#include <bits/stdc++.h>
using namespace std;
int getMaxBitwiseAndValue(int L, int R) {
int maxValue = L & R;
for (int i = L; i < R; ++i) {
for (int j = i + 1; j <= R; ++j) {
maxValue = max(maxValue, (i & j));
}
}
return maxValue;
}
int main() {
int L = 1, R = 10;
cout << "Maximum value = " << getMaxBitwiseAndValue(L, R) << endl;
return 0;
}輸出
Maximum value = 8
更新時間： 31-12-2019
91 次觀看
廣告