zoukankan      html  css  js  c++  java
  • 异或运算符 判断奇偶

    转: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
    ",sum);
    16     }
    17     return 0;
    18 }

    字符异或也同样适用。

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

  • 相关阅读:
    DS博客作业04--图
    DS博客作业03--树
    DS博客作业02--栈和队列
    DS01-线性表
    c博客06-结构体&文件
    C博客作业05--指针
    123
    面向对象设计大作业
    购物车
    有理数类的设计
  • 原文地址:https://www.cnblogs.com/ZP-Better/p/4673294.html
Copyright © 2011-2022 走看看