zoukankan      html  css  js  c++  java
  • luogu2114 [NOI2014]起床困难综合症

    大约是第一次做近几年NOI题(尽管是签到题)?
    制作一个真值表,要是有哪一位原本是0但是能变成1那真是太好啦,要是有哪一位原来是1能变成1并且算上它不会超过m那也不错。

    #include <iostream>
    #include <cstdio>
    using namespace std;
    int zz1, zz2, n, m, t, ans;
    char op[13];
    int main(){
    	cin>>n>>m;
    	for(int i=0; i<=30; i++)
    		zz1 |= 1<<i;
    	for(int i=1; i<=n; i++){
    		scanf("%s %d", op, &t);
    		if(op[0]=='A'){
    			zz1 &= t;
    			zz2 &= t;
    		}
    		if(op[0]=='O'){
    			zz1 |= t;
    			zz2 |= t;
    		}
    		if(op[0]=='X'){
    			zz1 ^= t;
    			zz2 ^= t;
    		}
    	}
    	for(int i=30; i>=0; i--){
    		if(zz2&(1<<i))
    			ans |= 1<<i;
    		else if(zz1&(1<<i) && m>=(1<<i)){
    			ans |= 1<<i;
    			m -= 1<<i;
    		}
    	}
    	cout<<ans<<endl;
    	return 0;
    }
    
  • 相关阅读:
    学习JavaDay07
    学习JavaDay05
    学习JavaDay0402
    学习JavaDay04
    学习JavaDay03
    学习JavaDay02
    学习JavaDay01
    数据库的增删改查
    关于Spring
    关于多线程Thread的简单应用
  • 原文地址:https://www.cnblogs.com/poorpool/p/8169036.html
Copyright © 2011-2022 走看看