13 条题解
-
0K-Boy LV 10 @ 2009-11-07 11:20:11
哎呀哎呀 高精度写错了好几回啊~~~~~
就是一个Gray Code....还浪费我那么长时间.....
膜拜cnnbike的网站链接:
http://www.gongkong.com/Forum/ForumTopic.aspx?Id=C-B802-232CC1F4737C
另:这个题的每一行中第一个数是第N个环的状态,第2个数是第N-1个环的状态,
............第N个数是第1个环的状态.....记得把它倒过来........
P.S:BS一下DMK 早就过了还不发题解........
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
---|---|---|--晒程序啊晒程序---|---|---|---|---|
var
a:array[0..201] of longint;
b,c,d,e:array[0..201] of longint;
x,i,n,j:longint;
t,sum:qword;
ch:char;
procedure check;
var i:longint;
begin
for i:=n downto 1 do
if c[i]b[i] then exit;
end;
begin
while not eoln do
begin
inc(n);
read(ch);
a[n]:=ord(ch)-ord('0');
end;
for i:=1 to n div 2 do
begin
x:=a[i];a[i]:=a[n-i+1];a[n-i+1]:=x;
end;
for i:=n downto 1 do
a[i]:=a[i] xor a;
b:=a;
readln;
n:=0;
while not eoln do
begin
inc(n);
read(ch);
a[n]:=ord(ch)-ord('0');
end;
for i:=1 to n div 2 do
begin
x:=a[i];a[i]:=a[n-i+1];a[n-i+1]:=x;
end;
for i:=n downto 1 do
a[i]:=a[i] xor a;
c:=a;
check;
for i:=1 to n do
begin
e[i]:=c[i]-b[i];
if e[i] -
02009-08-08 11:13:07@
XOR。。。。
两次AC。。。。
第一次:
---|---|---|---|---|---|---|---|---|---|---|-
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 03:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 04:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 05:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 06:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 07:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 08:运行时错误...| 错误号: 216 | 存取非法
├ 测试数据 09:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 10:答案错误...程序输出比正确答案长
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:10 有效耗时:0ms第二次:
---|---|---|---|---|---|---|---|---|---|---|---|---|
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms第24个AC。。。。
-
02009-07-20 21:22:58@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms第23個AC了
-
02009-05-13 13:26:57@
Accepted 有效得分:100 有效耗时:0ms
恩,对 用格雷码转成二进制 然后两个二进制相减就是答案。。。
这题好像已经出了好长时间了,还是第20个通过。。。为什么没人爱做这题呢? -
02009-05-06 16:57:06@
话说又是一题有关Gray Code的题目哈……
详情参见:
http://www.gongkong.com/Forum/ForumTopic.aspx?Id=C-B802-232CC1F4737C
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
话说其实不难哈……看了以后才发现原来N连环其实就是Gray_Code的很好的现实表述 -
02009-03-25 21:10:20@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms怎么会错了一个?
我写了21行
不用高精度,extended就可以了 -
02009-03-08 13:12:29@
连个二进制高精度减法都写错3次..
太郁闷了 -
02009-03-08 09:09:08@
水题也来萎我.
被实数误差搞的死掉快,
原来直接用QWORD即可
鸟 -
02009-03-05 18:57:30@
九连环好玩阿……我是一个晚上自己解出来的。。
-
02009-08-08 08:41:27@
我自己写的时候也被转换的时候弄晕过
-
02009-03-04 14:55:55@
从百度里搜搜 就应该会了
-
02009-03-04 12:59:53@
LS:样例没问题吧啊
LS不是看过百毒里九连环词条了吗,还不懂? -
02009-03-07 08:15:39@
原来如此...原来第一个环在最右边
无语,不知道是我的理解能力有问题还是...
- 1