题解 | #起床困难综合症#
起床困难综合症
https://ac.nowcoder.com/acm/problem/17857
通过一个全0 和 全1的二进制int数进行一系列操作可以得到每一位上如果填0或1的时候是什么样的情况。然后从前向后遍历二进制位，如果当前位可以由0变化成1那么可以直接将结果伤害的这一位填上1，如果只能由1变成1那么就需要判断当前的位上的原始伤害会不会超过范围，如果超过了就意味着无法填1。
#include <bits/stdc++.h>
using namespace std;
inline int read() {
int x=0, y=1;
char c = getchar();
while (c=='-') {
y = -y;
c = getchar();
}
while (c>='0'&&c<='9') {
x = x*10+(c-'0');
c = getchar();
}
return x;
}
int main() {
int n = read(), m = read();
int all0=0, all1=-1;
while (n--) {
string op;
cin>>op;
getchar();
int t = read();
if (op[0]=='A') {
all0 &= t; all1 &= t;
} else if (op[0]=='O') {
all0 |= t; all1 |= t;
} else {
all0 ^= t; all1 ^= t;
}
}
int i = 0, ans=0;
for (i = (1<<30);i;i>>=1) {
if (all0&i) ans|=i;
else if (all1&i&&i<=m) {
m ^= i;
ans |= i;
}
}
cout<<ans;
return 0;
}
投递腾讯等公司8个岗位
东软集团开奖3人在聊