牛牛爱位运算（与远算，相与的结果小于等于自身）

题目链接：牛牛爱位运算

来源：牛客网

时间限制：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是最优的。

备注:

数据保证1<=T<=100000, 1<=ai,n<= 10^5，并且∑n≤10 ^6。

题意：就是让你选择任意多个（可以0个）数，让他们&起来值是最大的。

思路：直接找出n个数中最大的数即可。

原因：与（&）运算，一个数与其它任何数&，结果只会小于等于自己。

1&1=1

1&0=0

0&1=0

0&0=0

假如一个数的二进制 num1 = 0011010100100（前面补0）

另外一个数的二进制 num2 = 1001000100111

相与的结果是:        0001000100100

显然相与后的结果显然是变小了

除非这两个数相等，不然相与后一定变小。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        int x;
        int ans=0;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>x;
            ans=max(x,ans);
        }
        cout<<ans<<endl;
    }
    return 0;
}