P2114 [NOI2014]起床困难综合症

dianzhiliu5834

于 2019-07-24 20:30:00 发布

阅读量121

点赞数

原文链接：http://www.cnblogs.com/2529102757ab/p/11240653.html

版权

本文深入探讨了一种基于位运算的处理算法，通过AND、OR、XOR三种基本操作实现数据处理。具体包括：初始化变量，接收输入指令，根据指令进行位运算操作，并最终输出处理结果。文章详细介绍了算法的实现过程，包括输入解析、位运算逻辑以及结果输出等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 const int maxn=1e5+10;
 5 char op[10];
 6 long long  n,m;
 7 long long  t;
 8 long long  ans=0,ans0=0,ans1=0x7fffffff;
 9 int main()
10 {
11     //freopen("testdata.in","r",stdin);
12     scanf("%lld%lld",&n,&m);
13     for(int i=1;i<=n;i++)
14     {
15         scanf("%s %lld",op,&t);
16         if(op[0]=='A')
17         {
18             ans1&=t;
19             ans0&=t;
20         }
21         else
22         if(op[0]=='O')
23         {
24             ans1|=t;
25             ans0|=t;
26         }
27         else
28         if(op[0]=='X')
29         {
30             ans1^=t;
31             ans0^=t;
32         }
33     }
34     for(int i=30;i>=0;i--)
35     {
36         if(ans0&(1<<i))
37         {
38             ans+=(1<<i);
39         }
40         else
41         if((m>=(1<<i))&&(ans1&(1<<i)))
42         {
43             m-=(1<<i);
44             ans+=(1<<i);
45         }
46     }
47     cout<<ans<<endl;
48     return 0;
49 }