101 条题解
-
0liujiahui LV 7 @ 2009-11-10 15:06:37
for i:=1 to n do begin
read(x);
ans:=ans xor x;
end;
注意ans,x不能是longint -
02009-11-09 18:48:56@
果断要int64
-
02009-11-09 16:13:25@
XOR满足交换率,于是…………两星纪念。
-
02009-11-08 21:31:54@
归并排序,过了,最后一个点462ms,测评机Vijos Easy,编译器GCC,记录号1727174
再次提醒大家,学C的和学C++的要用long long,学pascal的要用INT64 -
02009-11-08 12:33:13@
奇水无比
^^
-
02009-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. -
02009-11-06 23:06:45@
为什么难度是3.。。。。
-
02009-11-06 20:21:53@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:运行时错误...|错误号: -1073741571
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:60 有效耗时:0ms -
02009-11-06 19:52:50@
框编了……
神奇的xor……
此题深有意味,鼓励我们要好好学习位运算 -
02009-11-05 14:26:25@
BS没说范围!!
注意要int64 -
02009-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. -
02009-11-05 09:30:27@
直接在手机上提交……
-
02009-11-03 21:27:28@
异或有一个重要的性质:(a xor b) xor b = a 也就是说异或是自身的逆运算。 所以把所有读入的数都异或一遍就能得到唯一没被异或两次(抵消)的数。
即:x
-
02009-11-02 20:00:04@
直接在代码框敲,0ms秒杀。
-
02009-11-02 19:54:39@
没别的,注意用int64就行了
-
02009-11-01 23:32:10@
看了题解以后,在网页代码框里敲,过了。
306ms. -
02009-11-01 22:14:08@
似乎听过这个题吖
不过忘了是用异或了
挺神奇的不过用排序也可以0ms嘛
-
02009-11-01 22:08:47@
曾经碰到过这种题
比这稍微复杂点
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0msprogram 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. -
02009-11-01 22:05:51@
xor
-
02009-11-01 20:12:56@
啊~~一定要int64~~被害惨了~~WA了一次……