鏈接：https://www.nowcoder.com/acm/contest/156/C
來源：?？途W

托米的位運算
時間限制：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≤ 10^5, a1… an < 2^31

從30位開始判斷當前位是否可以作為最大給價，如果存在，則直接輸出；每一位找的數是當前位為1的數進行按位與。

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int inf = 0x3f3f3f3f; const int N = 1e5 + 5; vector<int>ve; int a[N];int main() {int n;while(~scanf("%d",&n)){for(int i = 0;i < n;++i){scanf("%d",&a[i]);}for(int i = 30;i >= 0;--i){ve.clear();int tmp = (1 << i),x = (1 << i) - 1;for(int j = 0;j < n;++j){if(tmp & a[j]){x = x & a[j];ve.push_back(a[j]);}}if(!x){printf("%d\n",ve.size());int len = ve.size();for(int j = 0;j < len;++j){if(j == len - 1){printf("%d\n",ve[j]);}else{printf("%d ",ve[j]);}}break;}}}return 0; }

總結

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

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