AcWing 998. 起床困难综合症

2022-01-05 12:37:28 阅读：130 来源： 互联网

标签：运算符运算 int 998 综合症二进制位按位 op AcWing

解法思想：

位运算只关注当前进行运算的一位，对其他位无影响。对于输入的初始攻击x，需要进行n次op运算，得到最大攻击力。把最后的输出以二进制表示，即我们希望输出的最大攻击力有尽可能多的1。

对于初始攻击x，假设一共有k位，每一位只有0或1两种取值。我们把每一位单独拿出来做n次运算。来确定该位应该填0还是1。依次从高位到低位确定。

比如：对于一个4位的数_ _ _ _，我们需要进行3次op运算，假设最高位第3位分别是0或1的两种情况，op[i]运算对应参数为t[i]，则对t[i]>>3&1,这里我们只关心参数t[i]对应需要运算的一位，其他全部置0，所以与1进行与运算。0和1分别做完n次运算后的结果为res0和res1,谁大取谁，对res<<3得到最大攻击力该位的数值。其他位计算同理。

这里还有两个约束条件:
1.若res0<res1,我们需要保证当初始攻击该位取1时不超过初始攻击上限m。
2.若res0>res1,该位取0。
————————————————
原文链接：https://blog.csdn.net/weixin_45774311/article/details/120827430

https://www.acwing.com/solution/content/15383/




/*
按位或：OR 为按位或运算，处理两个长度相同的二进制数，两个相应的二进制位中只要有一个为 1，则该位的结果值为 1，否则为 0。运算符 (|）
 
按位异或：XOR 为按位异或运算，对等长二进制模式或二进制数的每一位执行逻辑异或操作。如果两个相应的二进制位不同（相异），则该位的结果值为 1，否则该位为 0。运算符（^)。

按位与：AND 为按位与运算，处理两个长度相同的二进制数，两个相应的二进制位都为 1，该位的结果值才为 1，否则为 0。运算符（&)。 

取反运算：参加运算的一个数据，按二进制位进行“取反”运算。运算符（~）。

左移运算：将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。左移一位相当于该数乘以2。运算符（<<)。

右移运算：将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。右移一位相当于该数除以2。运算符（>>)。 


*/
#include<stdio.h>
const int N=100005;
int n,m;
int ans;
int t[N];
short op[N];
char str[4];

bool calc(bool x,int j)
{
    for(int i=0;i<n;i++)
    {
        if(op[i]==1) x|=t[i]>>j&1;
        else if(op[i]==2) x^=t[i]>>j&1;
        else x&=t[i]>>j&1;
    }
    return x;
 } 
 
 int main()
 {
     scanf("%d %d",&n,&m);
     for(int i=0;i<n;i++)
     {
         scanf("\n%s %d",str,t+i);
         if(*str=='O') op[i]=1;
         else if(*str=='X') op[i]=2;
         else op[i]=3; 
     }
     
     for(int i=29;~i;i--)
     {
         if(1<<i<=m)
         {
             bool x=calc(0,i),y=calc(1,i);
             if(x>=y) ans|=x<<i;
             else ans|=y<<i,m-=1<<i;
                      }
        else ans|=calc(0,i)<<i; 
     }
     printf("%d\n",ans);
     return 0;
 }

标签：运算符,运算,int,998,综合症,二进制位,按位,op,AcWing
来源： https://www.cnblogs.com/chen-kaige/p/15766324.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

AcWing 998. 起床困难综合症