寻找独一无二的数【异或】

题目描述

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

输入

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

输出

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

样例输入

样例输出

3
2

解题思路：

使用算法：异或算法

算法分析：

首先让我们了解下异或的概念：若a、b两个值不相同，则结果为1。如果a、b两个值相同，结果为0。

那么我们可以得到：和同一个数自己异或偶数次结果为0，之后再与那个出现了奇数次的数异或，便得到了答案

代码：

#include<bits/stdc++.h>
using namespace std;
int a[1000005],n;
int main()
{while(scanf("%d",&n)!=EOF&&n){int m=0;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++) m^=a[i];printf("%d\n",m);}
}
//短小精悍

寻找独一无二的数【异或】相关推荐

WZOI-239神奇的异或，寻找独一无二的数
题目描述: 现给你一组数,要求你找出其中只出现过一次的那个数.题目保证只有一个数字出现过一次,并且除了只出现一次的那个数字外,其余的数字均出现了偶数次. 输入格式: 输入包含多组测试样例.每组样例第一 ...
7-214 泰勒级数展开近似sin(x)的值7-215 求班级平均分7-216 同数异形体
目录 7-214 泰勒级数展开近似sin(x)的值 7-215 求班级平均分 7-216 同数异形体 7-214 泰勒级数展开近似sin(x)的值分数 10 全屏浏览题目切换布局作者 chenm ...
7-1 同数异形体 (20 分)
在自然界中,有些物质由同样的单一化学元素组成,因排列方式不同而具有不同性质,称为同素异形体,比如:钻石和石墨. 类似地,我们把由相同的数字(包括个数).不同的排列形成的正整数称为同数异形体. 例如:1 ...
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****** ...

寻找独一无二的数【异或】

题目描述

输入

输出

样例输入

样例输出

解题思路：

代码：

寻找独一无二的数【异或】相关推荐

最新文章

热门文章

寻找独一无二的数 【异或】

题目描述

输入

输出

样例输入

样例输出

解题思路：

代码：

寻找独一无二的数 【异或】相关推荐

最新文章

热门文章

寻找独一无二的数【异或】

寻找独一无二的数【异或】相关推荐