B-牛牛爱位运算
牛牛爱位运算
https://ac.nowcoder.com/acm/contest/6885/B
链接: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; }