二进制异或

刺骨的言语ヽ痛彻心扉 2023-08-17 16:26 140阅读 0赞

[https://blog.csdn.net/qq\_35937273/article/details/82724247][https_blog.csdn.net_qq_35937273_article_details_82724247]

我理解的代码：

#include<bits/stdc++.h>
    int ans[32];
    int n,m,maxn,num;
    //当两个数相异或的时候，其最高位相同，则异或后的数就会比原有的数小
    //我们只需要找到每个数的最高位    然后找到拥有最多元素的那个最高位 
    int main()
    {
        cin>>n;
        while(n--){  //测试案例 
            cin>>m;   //数组元素个数 
            maxn=0;
            memset(ans,0,sizeof ans);
            for(int j=1;j<=m;j++){
                cin>>num;//数组元素 
                for(int i=30;i>=0;i--){   //遍历最高位位数i 
                    if((1<<i)&num){  //此时i为num转化为二进制的最高位的位数 
                        ans[i]++; //ans[i]数组记录 最高位为i位有ans[i]个元素 
                        break;
                    }
                }
            }
            for(int i=0;i<=30;i++)maxn=max(maxn,ans[i]);
            cout<<maxn<<endl;
        }
        return 0;
    }

转载于:https://www.cnblogs.com/Aiahtwo/p/11385018.html

[https_blog.csdn.net_qq_35937273_article_details_82724247]: https://blog.csdn.net/qq_35937273/article/details/82724247

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关【二进制】 java中的二进制位运算与或异或运算

与运算：都为1 则为1 > 1 & 1 =1 > 0 & 1 = 0 > 0 & 0 = 0 > 1 & 0 = 0 或运算： 1个1 就为1 > 1 |

深碍√TFBOYSˉ_/ 2024年04月06日 12:22/ 0 赞/ 105 阅读

相关 Flutter中的异或运算以及十进制转二进制

在Flutter中，异或运算可以通过“^”运算符来实现。异或运算是一种逻辑运算符，当两个操作数的对应位不同时，结果为1，否则结果为0。下面是一个简单的例子： int

￡神魔★判官ぃ/ 2023年10月09日 22:17/ 0 赞/ 46 阅读

相关 c语言异或(c语言异或符号)

请帮我讲解一下C语言中的异或运算首先，我们看一下异或的原理： a = 3 ^ 5; 3的二进制是0011，5的二进制是0101。异或发现两者的不同之处，所以a最终为

Myth丶恋晨/ 2023年09月26日 12:30/ 0 赞/ 110 阅读

相关二进制异或

[https://blog.csdn.net/qq\_35937273/article/details/82724247][https_blog.csdn.net_qq_359

刺骨的言语ヽ痛彻心扉/ 2023年08月17日 16:26/ 0 赞/ 140 阅读

相关 java 异或排序_Java中的异或(转)

在java程序里面的异或用法：相同输出0，不同输出1，例如： System.out.println(1^1); 输出0 System.out.println(1^2)；

忘是亡心i/ 2022年11月03日 11:24/ 0 赞/ 223 阅读

相关位操作符 - ^ | & - 异或 - 或 - 与

位操作符 - ^ | & - 异或 - 或 - 与位操作符对它们的操作数的各个位执行 AND、OR 和 XOR (异或) 等逻辑操作。当两个位进行 AND (`&`

曾经终败给现在/ 2022年10月25日 13:00/ 0 赞/ 280 阅读

相关异或运算符

/ ^的特点：a 异或 b 两次得到的还是 a。 / class OperatorDemo{ public static void main(S

桃扇骨/ 2022年05月22日 06:41/ 0 赞/ 259 阅读

相关异或加密算法

异或加密是一种很简单的加密算法，无论是原理还是操作性上，都不具备任何难度，所以，在做一些简单的加密时，被广为采用。但因为很简答，破解起来也很容易，所以对于更加私密的信息，不

墨蓝/ 2022年05月18日 11:16/ 0 赞/ 206 阅读

相关与、或、非、异或

与 & 两个数中位都为1，结果才为1，否则为0 或 | 两个数中只要有一个为1，结果就为1，否则为0 非 ! 位为0，结果

Love The Way You Lie/ 2022年03月06日 10:58/ 0 赞/ 381 阅读

相关（前缀异或和）51nod 2128 前缀异或

[2128 前缀异或][2128] 输入一个长度为n(1 <= n <= 100000)数组a\[1\], a\[2\], ..., a\[n\]。输入一个询问数m(

淡淡的烟草味﹌/ 2022年02月16日 03:29/ 0 赞/ 375 阅读