转:http://www.cnblogs.com/rrll/archive/2010/10/18/1855140.html

hdu 2095 find your present (2)

方法很多：(1）查找，数组设为499999超时了！ac不了!

（2）you can assume that only one number appear odd times.根据这句话可以想想更高效的算法，思考中……

（3）用异或运算符

异或运算符的用法：

整数的异或是先把它们化成二进制，再按位异或。比如3^5,     3=011,5=101,两数按位异或后为
110，即6。
      几个数异或满足交换律。2^3^2=2^2^3=0^3=3.
      两个相同的数异或为0，普通数都出现了偶数次，所以它们异或后都是0，而0与那个特别数异或后还是那个特殊数。

Accepted 2095 562MS 180K 226 B G++ rll

 1 #include<stdio.h>
 2 //异或运算的运用
 3 int main()
 4 {
 5     int t,a,sum;
 6     while(scanf("%d",&t)&&t!=0)
 7     {
 8         scanf("%d",&sum);
 9         t--;
10         while(t--)
11         {
12             scanf("%d",&a);
13             sum^=a;
14         }
15         printf("%d\n",sum);
16     }
17     return 0;
18 }

字符异或也同样适用。

http://blog.csdn.net/neofung/article/details/6739972

转载于:https://www.cnblogs.com/ZP-Better/p/4673294.html

异或运算符判断奇偶相关推荐

位运算判断奇偶数_位运算符判断奇偶
之前在学习Java时其实已经踩过一次坑,这次又忘了.再次记录一下这个小问题我们在判断奇偶时,除了最常用的%2,还可以用位运算符&去判断,但是有时会忘了加上括号,导致结果出错. 如图:本意想让 ...
位运算判断奇偶数_基础拾遗:除了amp;和amp;amp;的区别,你还要知道位运算的这5个运算符...
01 前言那年刚找工作那会,就碰到过这么一个简单的题目1.都是作为逻辑与的运算符.2.&&具有短路功能,计算出前者false,就不需计算后者的true or false.后来在微信群 ...
oracle 条件查询,比较运算符,逻辑运算符,特殊运算符,判断空值,大小写敏感,多行,多列子查询...
oracle 条件查询,比较运算符,逻辑运算符,特殊运算符,判断空值,大小写敏感,多行,多列子查询博客分类: oracle OracleSQL 比较运算符 >,<:大于,小于 >=. ...
c语言异或实现交换原理,使用异或运算符实现两个数交换原理
使用异或运算符实现两个数交换原理子不语 • 2019 年 12 月 21 日使用异或运算符实现两个数交换原理可以使用异或运算符实现两个数交换#include using namespace st ...
c语音异或运算符_C语言中的按位异或运算符有什么用处？
原标题:C语言中的按位异或运算符有什么用处? 想知道C语言中的按位异.运算符有什么用处,首先C语言中^为按位异或运算符,若两个二进制位相同,则结果为0,不同为1 例: #include "s ...
C#异或运算符的使用【C#】
C#异或运算符的使用题目描述编写一个控制台应用,采用异或运算符,实现两个整型变量值的交换.并在Program类的Main进行验证. 输入依次输入2个整数输出输出交换前.后两个变量的值样例输 ...
c语言异或运算符_计算机中C语言的-运算符
运算符是一种告诉编译器执行特定的数学或逻辑操作的符号.C 语言内置了丰富的运算符,并提供了以下类型的运算符: 算术运算符关系运算符逻辑运算符位运算符赋值运算符杂项运算符本章将逐一介绍算术运 ...
位运算判断奇偶数_位运算判断奇偶数
第一条:利用位运算判断一个整数是奇数还是偶数. 经常用到一个for循环,当索引i是奇数时执行语句A,偶数时执行语句B.判断i是奇数还是偶数,可用如下方法: if(i &1){ //i是奇数情况 ...
VBA提高篇_12_1 VBA判断奇偶数的方法
VBA 判断奇偶数的方法 Sub test() Debug.Print 1 And 1 '1 奇数 Debug.Print 2 And 1 '0 偶数 Debug.Print 3 And 1 '1 奇 ...
按位与和异或运算符（Python中两个不常用，却重要的运算符）
Python中两个不常用,却重要的运算符按位与和异或运算符 **&按位与运算符:**转化为二进制,每一位分别进行运算,每一位相同为1,不同为0 **^异或运算符:**0和任何数都是变成 ...

异或运算符判断奇偶

转:http://www.cnblogs.com/rrll/archive/2010/10/18/1855140.html

hdu 2095 find your present (2)

异或运算符判断奇偶相关推荐

最新文章

热门文章

异或运算符 判断奇偶

转:http://www.cnblogs.com/rrll/archive/2010/10/18/1855140.html

hdu 2095 find your present (2)

异或运算符 判断奇偶相关推荐

最新文章

热门文章

异或运算符判断奇偶

异或运算符判断奇偶相关推荐