链接:https://ac.nowcoder.com/acm/contest/6885/B
来源:牛客网
题意:
输入1个t代表数据组数,1个n,每组数据有n个数
让你求这n个数中任意取若干个数(可以为0个数),这些数的按位与最大
solution:
我们知道按位与&这个操作是对每个数的二进制数对应位同时为一才为一
比如5和3的按位与操作为(101)&(011)=(001),任取a,b两个数,由上述操作可知只有a==b时a&b=a,否则a&b<=min(a,b),因此我们只要取出n个数里最大的那个数就可以了
#include<stdio.h>
#include<string.h>
#include<queue>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
int t,n;
int main()
{
cin>>t;
while(t--)
{
scanf("%d",&n);
int maxn=0;
for(int i=0;i<n;i++)
{
int x;
scanf("%d",&x);
maxn=max(x,maxn);
}
printf("%d\n",maxn);
}
return 0;
}



京公网安备 11010502036488号