HDU 1.2.2解题报告
2015-03-15 10:46
260 查看
第二题就是非常有意思的一个题,因为它涉及到了一些新的东西,就是异或运算
这个题的题意大致是,有一组数据,里面的数都是成对出现的,只有一个特殊的数出现了奇数次,将这个数找出来并输出
如果了解了异或运算,这个就变得非常容易
我们先了解一下位异或的运算法则吧:
1、a^b = b^a。
2、(a^b)^c = a^(b^c)。
3、a^b^a = b。
对于一个任意一个数n,它有几个特殊的性质:
1、0^n = n。
2、n^n = 0。
所以可以通过每次异或运算,最后剩下的值就是出现奇数次的那个数字
代码就很容易写出来
这个题的题意大致是,有一组数据,里面的数都是成对出现的,只有一个特殊的数出现了奇数次,将这个数找出来并输出
如果了解了异或运算,这个就变得非常容易
我们先了解一下位异或的运算法则吧:
1、a^b = b^a。
2、(a^b)^c = a^(b^c)。
3、a^b^a = b。
对于一个任意一个数n,它有几个特殊的性质:
1、0^n = n。
2、n^n = 0。
所以可以通过每次异或运算,最后剩下的值就是出现奇数次的那个数字
代码就很容易写出来
#include <iostream> #include <stdio.h> using namespace std; int main() { int n,num,cnt,i; while(scanf("%d",&n)!=EOF,n) {cnt=0; for(i=1;i<=n;i++) {scanf("%d",&num); cnt^=num;} printf("%d\n",cnt); } return 0; }类似的c语言代码不再赘述
相关文章推荐
- Hdu 1084 What Is Your Grade?解题报告
- HDU--2104--hide handkerchief--解题报告(辗转相除的运用)
- hdu 1064 解题报告
- HDU 2680 Choose the best route 解题报告
- HDU 3732 Ahui Writes Word 解题报告
- hdu 1102 pku 2421 解题报告
- HDU 1870 愚人节的礼物 解题报告
- HDU 2469 Fire-control System解题报告
- hdu 2139解题报告
- HDU 1231 畅通工程 解题报告
- HDU第11版解题报告(农夫版)
- hdu 2516解题报告
- HDU 3335 解题报告
- hdu 1019解题报告
- hdu 1097解题报告 快速幂乘 通常方法
- Hdu 1009 FatMouse' Trade解题报告
- HDU 3336 解题报告
- 终曲(hdu 2572)解题报告
- HDU 1158 Emloyment Planning 解题报告
- HDU 1856 More is better 解题报告