題意 ：

• 長為n的序列，無限次操作，一個數可以被&上后一個數，后兩個數…，求最小化最大值。

思路 ：

• &操作使得每一位小于等于原先，因此只要某一位上不是全為1，就會變成0。

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #include <map> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) using namespace std; const double pi = acos(-1); typedef long long ll;const int N = 110;ll a[N];int main() { // IOS;int T;scanf("%d", &T);while (T -- ){int n;scanf("%d", &n);for (int i = 0; i < n; i ++ ) scanf("%lld", &a[i]);ll ans = 0;for (int i = 0; i <= 32; i ++ ){ll base = 1 << i;int cnt = 0;for (int j = 0; j < n; j ++ )if (a[j] >> i & 1) cnt ++ ;if (cnt == n) ans += base;}printf("%lld\n", ans);}return 0; }

思路2 ：

• 上述提到的只要某一位上不全是1，這一位的結果就會是0，這恰好是&運算的性質，所以只要隨便選一個序列中的數&上其他所有的數即是結果。

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #include <map> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) using namespace std; const double pi = acos(-1); typedef long long ll;const int N = 110;ll a[N];int main() { // IOS;int T;scanf("%d", &T);while (T -- ){int n;scanf("%d", &n);int x;scanf("%d", &x);for (int i = 1, y; i < n; i ++ ){scanf("%d", &y);x &= y;}printf("%d\n", x);}return 0; }

總結

以上是生活随笔為你收集整理的Mocha and Math 运算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。