首页 > 其他分享 >代码源:只出现一次的数(位运算)

代码源:只出现一次的数(位运算)

时间:2023-10-07 10:15:10浏览次数:28  
标签:一次 false 运算 int res 代码 cin

点击查看代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin>>n;
	vector<int> a(n);
	int res=0;
	for(int i=0;i<n;++i) {cin>>a[i];res^=a[i];}
	int x=0,y=0;
	int c=0;
	for(;res;res>>=1) c++;//res的最高位为右数第c位
	for(int i=0;i<n;++i) if(a[i]>>(c-1)&1) y^=a[i];
	else x^=a[i];
	cout<<x<<' '<<y<<"\n";
}

标签:一次,false,运算,int,res,代码,cin
From: https://www.cnblogs.com/ruoye123456/p/17745621.html

相关文章

  • 根据以下代码所生成的数据 请使用python 机器学习 研究不同宽度,厚度,重量,车间温度,
    #对分类变量进行独热编码data=pd.get_dummies(data,columns=['Annealing_Type','Cooling_Type'])#划分训练集和测试集fromsklearn.model_selectionimporttrain_test_splitX=data.drop(['Material_ID','Measurement_Time','Tempera......
  • 【HBuilderX】解决黑色主题中的注释颜色太浅的问题(代码示例)
    "foreground":"#a6a085"打开后,搜索Comment,修改,一个是//的颜色,一个是注释内容的颜色{ "name":"Comment", "scope":"comment", "settings":{ "foreground":"#a6a085" } }, {......
  • 为什么我建议你趁早试试这款项目代码统计 IDEA 插件—— Statistic
    前言编程是一个很奇妙的事情,大部分的我们把大部分时间实际都花在了复制粘贴,而后修改代码上面。很多时候,我们并不关注代码质量,只要功能能实现,我才不管一个类的代码有多长、一个方法的代码有多长。因此,我们经常会碰到让自己想要骂街的项目,不过,说真的,你自己写的代码也有极大可能被......
  • 低代码平台如何借助Nginx实现网关服务
    摘要:本文由葡萄城技术团队于博客园原创并首发。转载请注明出处:葡萄城官网,葡萄城为开发者提供专业的开发工具、解决方案和服务,赋能开发者。前言在典型的系统部署架构中,应用服务器是一种软件或硬件系统,它承载着应用程序的核心逻辑。它接收客户端的请求并处理相应的业务逻辑、数......
  • 养成这些好习惯,代码写得真好看!
    大家好,我是老七,关注我,将持续更新更多精彩内容!在JAVA程序中,性能问题的大部分原因并不在于JAVA语言,而是程序本身。养成良好的编码习惯非常重要,能够显著地提升程序性能。1、合适的场合尽量使用单例当使用单例模式时,可以有效减轻系统的负担,减少加载时间,提高整体性能。然而,并非所有情况......
  • 社交媒体平台代码例题
    Go语言代码示例,用于实现一个简单的社交媒体平台:packagemainimport( "fmt" "strings" "time")typeUserstruct{ IDint Usernamestring Emailstring Followers[]int}typePoststruct{ IDint Contentstring Time......
  • C 语言代码
    以下是一个较为复杂的C语言代码示例,展示了如何使用指针和动态内存分配来实现一个简单的字符串操作库:#include<stdio.h>#include<stdlib.h>#include<string.h>//自定义字符串结构体typedefstruct{char*str;intlength;}MyString;//创建字符串MyString......
  • 社交媒体平台代码例题
    Go语言代码示例,用于实现一个简单的社交媒体平台:packagemainimport( "fmt" "strings" "time")typeUserstruct{ IDint Usernamestring Emailstring Followers[]int}typePoststruct{ IDint Contentstring Time......
  • springboot中的代码生成器
    springboot可以集成MyBatis-Plus代码生成器,如何想要快速开发或者考试可以试用一下。我参看下面这篇博客弄的:Mybatis-Plus自动生成代码,自定义Controller_mybatisplus生成controller-CSDN博客有些好用 ......
  • 如何选购一台适合写代码的笔记本电脑
    如何选购一台适合写代码的笔记本电脑 1.参考指标选择一台写代码的笔记本,其实是很好选择的。不像是选择游戏本,各个指标的性能必须拉满,因为写代码不吃显卡,这块预算可以直接砍掉,用集成显卡就完全可以,把这部分的钱换成别的配置,那么写代码的体验就可以起飞了。下面我讲......