题意

给你一个序列，然后这个序列的只有2个数出现奇数次，其余数都出现偶数次，找到那个出现奇数的数。

思路

如果不知道只有一个数为奇数次的情况可以点击

把所有的数全部异或出来，得到的ans就是这2个数的异或值，那么怎么找到这2个数，我们找到ans二进制中最先(从左往右)一个1的位置，然后在所有数中把这个二进制位为1的数全部异或出来得到ans1，为0的全部异或出来得到ans2，答案就是ans1，ans2。
那么为什么这样是可行的呢？首先2个数异或的值的二进制的位上为1，那么这2个数的二进制位在当前位上必然一个为0，一个为1，所以就把所有数以此来分为2部分，最后异或出来的值就是答案。

AC代码

#include<bits/stdc++.h>using namespace std;
typedef long long ll;
const int man = 1e5+10;
int num[man],a[man],b[man];int main(){int t;cin >> t;while(t--){int n;int ans = 0;cin >> n;for(int i =1 ;i <= n;i++){cin >> num[i];ans ^= num[i];}int pos = 0;for(int i = 0;i <=31;i++){if((1<<i)&ans){//找到最低位 为 1 的位置pos = i;break;}}pos = 1<<pos;int ans1 = 0,ans2 = 0;for(int i = 1;i <= n;i++){if(pos&num[i]){//这个位置为1的为 ans1ans1 ^= num[i];}else{//为0的为ans2.ans2 ^= num[i];}}cout << min(ans1,ans2) <<' ' <<max(ans1,ans2) <<endl;} return 0;
}

T83723 数人wjh --题解相关推荐

数人云轻量级PaaS将弹性做到极致
技术型创业公司有一个比较普遍的现象,老板大多是留过洋,甚至在国际互联网公司里打拼过几年小有成就.他们带着先进的思想.技术,以及抱负回到中国,开始自己的创业梦想. 数人云就是这样的技术性创业企业,由原谷 ...
[实战] 用数人云，部署弹性 ELK 集群就五步
2019独角兽企业重金招聘Python工程师标准>>> 摘要:本篇文章介绍了如何通过数人云部署一套标准的 ELK 日志收集系统.第一步,将主机组织成集群:第二步,发布 Elastic ...
数人云CEO王璞：容器正成为软件交付的标准
2014年Docker技术逐步兴起,大量围绕Docker的创业公司以及诸多开源软件项目涌现.如今,容器技术的生态圈渐成气候,此领域的新技术已呈井喷之态. 技术的迭代同时,Docker在资本市场的斩获也 ...
数人科技：打造服务传统金融平台
应该说从我自己的一个职业生涯的变化,也是金融行业企业架构这几年转变的一个缩影.早几年,我主要为国内广大金融行业提供规划咨询和落地服务,主要应用诸如Togaf.EA.ITIL.CMMI这些管理思想和理念 ...
数人云牵手红帽Ansible：七大最佳实践解锁DevOps落地姿势
2018年1月23日,红帽联合至顶网在上海举办了以"智能自动规范--迎接自动化运维新时代"为主题的"Ansible Automates"大会. 这是国内首届 ...
牛客题霸两数之和C++题解/答案
牛客题霸两数之和 C++题解/答案题目描述给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 ...
[实战] 用数人云，部署弹性 ELK 集群就五步 1
摘要:本篇文章介绍了如何通过数人云部署一套标准的 ELK 日志收集系统.第一步,将主机组织成集群:第二步,发布 ElasticSearch 实例:第三步,发布 Kibana 实例:第四步,发布 Log ...
数人云CTO解读Docker 1.12和金融业容器化
7月29日数人云在上海举办金融沙龙,邀请上交所和近二十家来自银行.保险.证券的IT技术专家一同探讨容器技术在金融业中的最佳实践.数人云CTO肖德时在会上将传统金融行业通过容器可以解决的四大问题做了 ...
云计算与 Cloud Native | 数人云CEO王璞@KVM分享实录
今天小数又给大家带来一篇干货满满的分享--来自KVM社区线上群分享的实录,分享嘉宾是数人云CEO王璞,题目是<云计算与 Cloud Native>.这是数人云在KVM社区群分享的第一弹,之 ...
【每日新闻】2017年亚马逊研发投入排世界第一，超过华为、BAT 总和 | 数人云宣布与UMCloud合并
每一个企业级的人都置顶了中国软件网中国软件网为你带来最新鲜的行业干货小编点评我们希望邀请更多的生态伙伴共同探讨共同行动 2018年4月25日北京站,不见不散! 趋势洞察生态视角 ...

T83723 数人wjh --题解

题意

思路

AC代码

T83723 数人wjh --题解相关推荐

最新文章

热门文章