鏈接：https://www.nowcoder.com/acm/contest/156/C
來源：牛客網
?

托米的位運算

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 262144K，其他語言524288K
64bit IO Format: %lld

題目描述

托米完成了1317的上一個任務，十分高興，可是考驗還沒有結束
說話間1317給了托米 n 個自然數 a1... an, 托米可以選出一些帶回家，但是他選出的數需要滿足一些條件
設托米選出來了k 個數 b1,b2... bk, 設這個數列 b 的給值為 b 中所有數按位與的結果，如果你能找到一個整除 b 的最大的 2v,(v≥ 0)， 則設定 v 為這個數列的給價，如果不存在這樣的 v，則給價值為 -1, 1317 希望托米在最大化給價的情況下，最大化 k

輸入描述:

第一行輸入一個整數 n, 第二行輸入 a1...an

輸出描述:

第一行輸出最大的整數 k, 第二行輸出 k 個整數 b1... bk, 按原數列的相對順序輸出 (如果行末有額外空格可能會格式錯誤)

示例1

輸入

復制

5 1 2 3 4 5

輸出

復制

2 4 5

備注:

n≤ 105, a1... an < 231

代碼:

#include <iostream>using namespace std;int main() {int n,cnt;int a[100010];int b[100010];cin>>n;for(int i=0;i<n;++i)cin>>a[i];for(int i=30;i>=0;--i){cnt=0;int temp=(1ll<< 31) - 1;for(int j=0;j<n;++j){if(a[j]>>i&1) temp&=a[j],b[cnt++]=a[j];}if((temp&-temp)==(1<<i)) break;}cout<<cnt<<endl;for(int i=0;i<cnt-1;++i)cout<<b[i]<<" ";cout<<b[cnt-1]<<endl; }

?

總結

以上是生活随笔為你收集整理的托米的位运算的全部內容，希望文章能夠幫你解決所遇到的問題。

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