傳送門(mén)：起床困難綜合癥

思路：要知道位運(yùn)算永遠(yuǎn)只會(huì)改變本位，與其它位涇渭分明。據(jù)此，我們不難看出，每個(gè)位僅有1、0兩種狀態(tài)，在全部運(yùn)算后，尋找兩種狀態(tài)的最大結(jié)果即可。

#include<cstring> #include<iostream> #include<algorithm> using namespace std; int f=(1<<31)-1,t,ans=0; int main() {int n,k,x;string op;cin>>n>>k;int Max=k;for(int i=0;i<n;i++){cin>>op>>x;Max=max(Max,x);if(op=="XOR"){t^=x;f^=x;}else if(op=="OR"){t|=x;f|=x;}else{t&=x;f&=x;}}for(int i=0;i<31;i++){if((t>>i)&1) ans+=(1<<i);else if( ((f>>i)&1) && (k>=(1<<i)) ) ans+=(1<<i);}cout<<ans<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的CH0104 起床困难综合症（位运算典例）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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