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;
}