Description

　　【題目描述】
　　My?soul?of?my?sowrd!
　　終焉的試煉即將到來，作為一名有修養的劍士，雖然沒有習得n刀流但是二刀流還是沒問題的。然而我也是個劍的收藏者，家里屯著n把劍，每一把劍都有一個靈魂值a[i]，由于一些劍之間可能有共鳴，所以我需要兩把契合度最高的劍。據劍圣所說，兩把編號為i,j劍的契合度為a[i]?and?a[j]。如何深得劍的靈魂呢？
　　注：AND?為按位與運算，先將數轉成二進制，不滿位數的補全0，然后成為兩個長度相同的二進制數，處理的時候，兩個相應的二進制位都為1，該位的結果值才為1，否則為0。例下圖。

Input

　　第一行一個整數n，代表藏劍數。
　　第二行n個整數，第i個整數表示a[i]。

Output

　　輸出包含一個正整數，最好的兩把劍的契合度。

Sample Input

　　5
　　12?5?6?3?1

Sample Output

　　4
　　【樣例解釋】
　　5?and?6=4或者12?and?5=4或者12?and?6=4

Data Constraint

　　對于40%的數據?n?≤?1,000
　　對于100%的數據?n?≤?1,000,000，0?≤?a[i]?<?2^31

Summary

　　可以發現，要盡量選高位的1，這樣比低位全都是1還大，那么我們要選兩個較大的a[i]，可以先給a從大到小排序，再n^2枚舉，比已有答案小就break。

1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 long long a[1500000]; 5 int n; 6 int main() 7 { 8 freopen("sword.in","r",stdin); 9 freopen("sword.out","w",stdout); 10 scanf("%d",&n); 11 for (int i=1;i<=n;i++) 12 scanf("%lld",&a[i]); 13 sort(a+1,a+n+1); 14 long long max=0; 15 for (int i=n;i>=2;i--) 16 if ((a[i]&a[i-1])>=max) 17 max=a[i]&a[i-1]; 18 else break; 19 printf("%d",max); 20 fclose(stdin);fclose(stdout); 21 } View Code

?

轉載于:https://www.cnblogs.com/Tokisaki-Kurumi/p/9315990.html

總結

以上是生活随笔為你收集整理的[JZOJ4274] 终章-剑之魂的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。