参考博客
http://www.mamicode.com/info-detail-2382984.html
感觉自己太渣了,今天打比赛,没有一个题完全作对,加油,用心思考,哪怕苦也要活的精彩
最简单的B题//在我看来难啊
问题 B: 庭师的利刃(原题链接)
http://exam.upc.edu.cn/problem.php?cid=1388&pid=1
题目描述
作为白玉楼的庭师,妖梦虽然不会n刀流,但是却领悟了生命二刀流。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i],由于一些剑之间可能有共鸣,所以我需要两把契合度最高的剑。据妖梦所说,两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢?(即求最大值)
输入
第一行一个整数n,代表藏剑数。
第二行n个整数,第i个整数表示a[i]。
输出
输出包含一个正整数,最好的两把剑的契合度。
样例输入
5
12 5 6 3 1
样例输出
4
提示
对于40%的数据 n ≤ 1,000
对于100%的数据 n ≤ 1,000,000,0 ≤ a[i] < 2^31
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define range(i,a,b) for(int i=a;i<=b;i++)//加速,高效
#define rerange(i,b,a) for(int i=b;i>=a;i--)
#define LL long long//
LL a[1000005],res;
int n;
void input(){
cin>>n;
range(i,1,n) cin>>a[i];
}
void process(){
rerange(i,31,1){
int temp=0;
range(j,1,n)
if(((a[j]&(1<<(i-1)))&&((res&a[j])==res))) ///从二进制第31位高位向下,tmp统计n个数的为1的高位个数
temp++;//后式确定两个较大数
if(temp>=2) ///第一次确定至少有两个数的最高位为1,其后是确定两个较大值
res+=(1<<(i-1));
}
cout<<res<<endl;
}
int main(){
input();
process();
return 0;
}
/*
专注自己的人生才会精彩。
*/