Mocha and Math 运算

题意 ：

• 长为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 运算的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。