链接:https://ac.nowcoder.com/acm/contest/6885/B

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

牛牛正在学习位运算
他刚刚理解&的用法(and),准备趁热打铁,做做下面这题:
给定一个长度为n的序列a,你需要从中挑出任意多个(可以0个)数,使得他们&起来值最大。
看起来挺简单的,可是牛牛就是不会做。
比如说选出五个数1,3,5,7,9,他们&起来的值就是1&3&5&7&9=1

输入描述:

第一行,输入一个数T,表示数据组数。
第2~(T+1)行,每行读入一个数n,接下来读入n个数,第i个数表示ai。

输出描述:

对于每一组数据,你需要输出&的最大值。
示例1
输入
2
1 5
2 5 5
输出
5
5

说明

第一组数据,显然取5是最优的;
第二组数据,可以取两个5,5&5=5是最优的。


思路

and运算是相同位上同为1即为1,所以a&b<=max(a,b),然而题目要找出n个数中任意选x个进行&运算使答案最大,显然选出一个最大的数即为答案。
注意题目是多组输入。

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,ma;
        cin>>n;
        for(int i=1;i<=n;i++){
            int x;
            cin>>x;
            if(i==1){
                ma=x;
            }
            else{
                ma=max(ma,x);
            }
        }
        cout<<ma<<endl;
    }
}