HDU 2095 find your present (2)

原以为这是一纯水题，就果断开了1000000了数组给它（1300多K），没想Memory果断超了，后来又用链表做（写了2000多K），再次无情的被Memory刷了，无耐百度一下，竟然发现别人的代码才300多B（表示我的有2000多B），发现自己的方法OUT了。

　　这段代码中最重要的是异或思想；相同的数异或后为0,0再和那个唯一的数异或（异或满足交换律，所以“礼物”，在前面出现和在最后出现没有区别，结果不变），结果即为那个不相同的数.杭电的测试数据太弱了，如果n为7, 3个1，3个2，一个3,结果就错了。( 异或在本空间有介绍，如有不明，可以see一see

代码

1 #include <stdio.h>
2 int main ( )
3 {
4 int n,odd,x;
5 while ( scanf ( "%d" , &n ) == 1 && n )
6 {
7 odd = 0;//初始化
8 while ( n-- )
9 {
10 scanf ( "%d" , &x );
11 odd ^= x;//对每个数异或
12 }
13 printf ( "%d\n" , odd );
14 }
15 return 0;
16 }
17
18
19

转载于:https://www.cnblogs.com/Lvsi/archive/2011/01/28/1947238.html

HDU 2095 find your present (2)相关推荐

异或运算法则 hdu 2095
异或运算法则 1. a ^ b = b ^ a 2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; 3. d = a ^ b ^ c 可以推出 a = d ^ b ^ ...
【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)（异或）。
http://codeforces.com/contest/76/problem/D A = X + Y B = X xor Y 异或(不进位加法):两个二进制数,对应的位置上,相同为0,不同为1 性 ...
异或的性质 HDOJ 2095 find your present (2)
题目传送门: http://acm.hdu.edu.cn/showproblem.php?pid=2095 异或xor运算是在计算机导论上接触过的一种运算,课上并没有深究,但是其实异或有很多好用的性质 ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
远程访问linux图像桌面,在windows下远程访问linux桌面
中等难度SQL语句(存储过程,分页,拼接字段.游标,日期类型转换,动态行转列,视图)汇总一.创建存储过程 if Exists(select name from sysobjects where NA ...
[转] HDU 题目分类
转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008 ...
HDU题目分类啊！！！
分类一(详细): 分类二: 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.10 ...
HDU 2072（单词数）题解
以防万一,题目原文和链接均附在文末.那么先是题目分析: [一句话题意] "就是统计一篇文章里不同单词的总数"(已经是一句话了..) [题目分析] 明显需要去重,上set,因为按行分 ...

HDU 2095 find your present (2)

HDU 2095 find your present (2)相关推荐

最新文章

热门文章