題目

Description
【背景介紹】
古堡，暗鴉，斜陽，和深淵……
等了三年，我獨(dú)自一人，終于來到了這里……
“終焉的試煉嗎？就在這里嗎？”我自言自語道。
“終焉的試煉啊！就在這里啊！”我再一次自言自語道。
“這背后可能有那個(gè)東西嗎？”我自言自語道。
“這背后一定有那個(gè)東西呢！”我又一次自言自語道。
我沉默著，踏上黑漆漆的索橋，小心翼翼地，拿出鋒利的注入我靈魂的雙劍……
“那么，我們開始吧……”我最后一次自言自語道。
【題目描述】
My soul of my sowrd!
終焉的試煉即將到來，作為一名有修養(yǎng)的劍士，雖然沒有習(xí)得n刀流但是二刀流還是沒問題的。然而我也是個(gè)劍的收藏者，家里屯著n把劍，每一把劍都有一個(gè)靈魂值a[i]，由于一些劍之間可能有共鳴，所以我需要兩把契合度最高的劍。據(jù)劍圣所說，兩把編號(hào)為i,j劍的契合度為a[i] and a[j]。如何深得劍的靈魂呢？
注：AND 為按位與運(yùn)算，先將數(shù)轉(zhuǎn)成二進(jìn)制，不滿位數(shù)的補(bǔ)全0，然后成為兩個(gè)長(zhǎng)度相同的二進(jìn)制數(shù)，處理的時(shí)候，兩個(gè)相應(yīng)的二進(jìn)制位都為1，該位的結(jié)果值才為1，否則為0。例下圖。

Input
第一行一個(gè)整數(shù)n，代表藏劍數(shù)。
第二行n個(gè)整數(shù)，第i個(gè)整數(shù)表示a[i]。

Output
輸出包含一個(gè)正整數(shù)，最好的兩把劍的契合度。

---

解題思路

a&b a & b ,b無論多大,最大也就可以是 a a 。所以排一次序（從大到小），只要比目前所得到answansw小或等于就可以不用 and a n d 了

---

代碼（貪心）

#include<cstdio> #include<algorithm> #define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout); using namespace std; int n,answ,a[1000005]; bool cmp(int x,int y) { return x>y;} int main() {//fre(sword);scanf("%d",&n); for (int i=1;i<=n;i++)scanf("%d",&a[i]); sort(a+1,a+n+1,cmp); for (int i=1;i<n;i++)if (a[i]>answ){for (int j=i+1;j<=n;j++)if ((a[i]&a[j])>=answ) answ=(a[i]&a[j]); }printf("%d",answ); }

總結(jié)

以上是生活随笔為你收集整理的【jzoj 4727】【NOIP2015模拟10.28B组】终章-剑之魂 {贪心}的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。