NOI2014 起床困难综合症

NOI2014 起床困难综合症

好吧，这个题是真签到。。。

题意分析：

好像没什么可分析的啊，这道其实就是考你的位运算学的怎么样。。。
而这道题的题意就是给定n次操作（与(&)，或(|)，异或(xor) ），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。

解题思路：

枚举选择数字的每一位 分三种情况讨论：
1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选择0

2.情况1不满足 该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1

3.上两种情况不满足 则该位取0一定比取1小 更不容易超过m

CODE:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>

using namespace std;

char ch[5];
int m,n,bool_1;
int bool_0,t,ans;

int main() {
    scanf("%d%d",&n,&m);
    bool_0 = 0 , bool_1 = -1;
    while(n--) {
        scanf("%s%d",ch,&t);
        if(ch[0] == 'A') bool_0 &= t , bool_1 &= t; 
        if(ch[0] == 'X') bool_0 ^= t , bool_1 ^= t;
        if(ch[0] == 'O') bool_0 |= t , bool_1 |= t;
    }
    for(int i = 30 ; i >= 0 ; i--) {
        if(bool_0 & (1 << i)) ans += (1 << i);
        else if((1 << i) <= m && bool_1 & (1 << i)) {
            m -= (1 << i);
            ans += (1 << i);
        }
    }
    printf("%d\n",ans);
    return 0;
}

转载于:https://www.cnblogs.com/Repulser/p/9909096.html