前置知识
位运算
按位与的运算规则:
二进制下,相同位的两个数字都为 \(1\),则为 \(1\);若有一个不为 \(1\),则为 \(0\)。
分析
由按位与的运算规则可以得到:\(A\&A=A\),而题目中的两次提交可以是相同的,所以两次都只需要取 \(n\) 个数中最大的数即可。
AC code
#include<bits/stdc++.h>
using namespace std;
int t,n,g;
int main(){
cin>>t;
while(t--){
cin>>n;
int big=-1;
for(int i=1;i<=n;i++){
cin>>g;
big=max(big,g);
}
cout<<big<<endl;
}
return 0;
}
标签:运算,SNCPC2024,题解,P10696,int,按位,big
From: https://www.cnblogs.com/bubble-sort/p/18369954