题解

101 条题解

  • 0
    @ 2009-11-10 15:06:37

    for i:=1 to n do begin

    read(x);

    ans:=ans xor x;

    end;

    注意ans,x不能是longint

  • 0
    @ 2009-11-09 18:48:56

    果断要int64

  • 0
    @ 2009-11-09 16:13:25

    XOR满足交换率,于是…………两星纪念。

  • 0
    @ 2009-11-08 21:31:54

    归并排序,过了,最后一个点462ms,测评机Vijos Easy,编译器GCC,记录号1727174

    再次提醒大家,学C的和学C++的要用long long,学pascal的要用INT64

  • 0
    @ 2009-11-08 12:33:13

    奇水无比

    ^^

  • 0
    @ 2009-11-07 18:10:28

    奇水无比

    program water;

    var

    n,i:longint;

    t,b:int64;

    begin

    readln(n);

    t:=0;

    for i:=1 to n do

    begin

    read(b);

    t:=t xor b;

    end;

    write(t);

    end.

  • 0
    @ 2009-11-06 23:06:45

    为什么难度是3.。。。。

  • 0
    @ 2009-11-06 20:21:53

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:运行时错误...|错误号: -1073741571

    ---|---|---|---|---|---|---|---|-

    Unaccepted 有效得分:60 有效耗时:0ms

  • 0
    @ 2009-11-06 19:52:50

    框编了……

    神奇的xor……

    此题深有意味,鼓励我们要好好学习位运算

  • 0
    @ 2009-11-05 14:26:25

    BS没说范围!!

    注意要int64

  • 0
    @ 2009-11-05 13:28:24

    var

    n,i:longint;

    xorr,b:int64;

    begin

    readln(n);

    xorr:=0;

    for i:=1 to n do

    begin

    read(b);

    xorr:=xorr xor b;

    end;

    write(xorr);

    end.

  • 0
    @ 2009-11-05 09:30:27

    直接在手机上提交……

  • 0
    @ 2009-11-03 21:27:28

    异或有一个重要的性质:(a xor b) xor b = a 也就是说异或是自身的逆运算。 所以把所有读入的数都异或一遍就能得到唯一没被异或两次(抵消)的数。

    即:x

  • 0
    @ 2009-11-02 20:00:04

    直接在代码框敲,0ms秒杀。

  • 0
    @ 2009-11-02 19:54:39

    没别的,注意用int64就行了

  • 0
    @ 2009-11-01 23:32:10

    看了题解以后,在网页代码框里敲,过了。

    306ms.

  • 0
    @ 2009-11-01 22:14:08

    似乎听过这个题吖

    不过忘了是用异或了

    挺神奇的

    不过用排序也可以0ms嘛

  • 0
    @ 2009-11-01 22:08:47

    曾经碰到过这种题

    比这稍微复杂点

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    program p1684;

    var

    n,ans,x:int64;

    i:longint;

    begin

    readln(n);

    read(x);

    ans:=x;

    for i:=2 to n do

    begin

    read(x);

    ans:=ans xor x;

    end;

    writeln(ans);

    end.

  • 0
    @ 2009-11-01 22:05:51

    xor

  • 0
    @ 2009-11-01 20:12:56

    啊~~一定要int64~~被害惨了~~WA了一次……

信息

ID
1684
难度
5
分类
数据结构 | Hashing 点击显示
标签
递交数
3033
已通过
941
通过率
31%
被复制
5
上传者