WZOI-239神奇的异或，寻找独一无二的数

题目描述:

现给你一组数，要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次，并且除了只出现一次的那个数字外，其余的数字均出现了偶数次。

输入格式:

输入包含多组测试样例。每组样例第一行为一个正整数n（1<=n<=1000000，并且n为奇数），表示数字的个数。
接下来的一行为n个正整数，所有的数都小于2^31。
当n=0时，输入结束。

输出格式:

输出只出现过一次的那个数字，每组结果占一行。

样例输入:

样例输出:

3
2

提示:

可以使用异或运算，^

异或简介：

按二进制位一位位运算，相同为0，相异为1。

x ^ x = 0，如 8 ^ 8的值是0。

时间限制: 1000ms
空间限制: 32MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){int n,a,s=0;while(cin>>n){s=0;if(n==0){break;}for(int i=0;i<n;i++){cin>>a;s=s^a;}cout<<s;}return 0;
}

WZOI-239神奇的异或，寻找独一无二的数相关推荐

寻找独一无二的数【异或】
题目描述现给你一组数,要求你找出其中只出现过一次的那个数.题目保证只有一个数字出现过一次,并且除了只出现一次的那个数字外,其余的数字均出现了偶数次. 输入输入包含多组测试样例.每组样例第一行为一个 ...
JzxxOJ Problem 4209: 寻找雷劈数题解
4209: 寻找雷劈数题解这是OJ的一道题,主要考验了数字的拆分,比较简单的! 题目 Code #include<iostream> #include<cstdio> #i ...
算法分析---寻找丑数
什么是丑数: 一个数的因子只包含2,3,5的数称为丑数.数字1特别对待也看作是丑数,所以从1开始的10个丑数分别为1,2,3,4,5,6,8,9,10,12. 因子的概念: 整数m除以n,得到无余数的 ...
牛客网 2018校招真题滴滴出行寻找丑数
Description 牛客网 2018校招真题寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
C++ 寻找完数 | Java 完数
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它的因子之和,则称该数为&q ...
【C语言】（错题整理）寻找完数、字符串中各类字符数的统计、最大公约数和最小公倍数、回文数计算（循环、函数相关内容）
目录一.循环 1.寻找完数(计算因子例题) 2.字符串中各类字符数的统计 3.最大公约数和最小公倍数求最大公约数: 最小公倍数:最小公倍数=两整数的乘积÷最大公约数二.函数 1.回文数计算本篇 ...
第5关：C循环-寻找完数-------C语言程序设计技术（循环结构程序设计2）
第5关:C循环-寻找完数-------C语言程序设计技术(循环结构程序设计2) #include<stdio.h>int main(void){ /*********Begin****** ...
寻找2022数智化小巨人系列报道：OA引领者蓝凌的进阶之路
<中智观察>第1662篇推送作者:雨涵编审:杨小天头图来源:蓝凌官网如今,互联网.大数据.云计算.人工智能.区块链等技术加速创新,日益融入经济社会发展中的各个领域,数智化正在成为催 ...
Python实现寻找完美数问题
寻找完美数何为完美数? 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它 ...

WZOI-239神奇的异或，寻找独一无二的数

WZOI-239神奇的异或，寻找独一无二的数相关推荐

最新文章

热门文章