/ Vijos / 题库 / N连环 /

题解

13 条题解

  • 0
    @ 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]

  • 0
    @ 2009-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。。。。

    完整资料。。。

    http://baike.baidu.com/view/358724.htm

  • 0
    @ 2009-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了

  • 0
    @ 2009-05-13 13:26:57

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

    恩,对 用格雷码转成二进制 然后两个二进制相减就是答案。。。

    这题好像已经出了好长时间了,还是第20个通过。。。为什么没人爱做这题呢?

  • 0
    @ 2009-05-06 16:57:06

    话说又是一题有关Gray Code的题目哈……

    详情参见:

    http://www.gongkong.com/Forum/ForumTopic.aspx?Id=C-B802-232CC1F4737C

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

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

    话说其实不难哈……看了以后才发现原来N连环其实就是Gray_Code的很好的现实表述

  • 0
    @ 2009-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就可以了

  • 0
    @ 2009-03-08 13:12:29

    连个二进制高精度减法都写错3次..

    太郁闷了

  • 0
    @ 2009-03-08 09:09:08

    水题也来萎我.

    被实数误差搞的死掉快,

    原来直接用QWORD即可

  • 0
    @ 2009-03-05 18:57:30

    九连环好玩阿……我是一个晚上自己解出来的。。

  • 0
    @ 2009-08-08 08:41:27

    我自己写的时候也被转换的时候弄晕过

  • 0
    @ 2009-03-04 14:55:55

    从百度里搜搜 就应该会了

  • 0
    @ 2009-03-04 12:59:53

    LS:样例没问题吧啊

    LS不是看过百毒里九连环词条了吗,还不懂?

  • 0
    @ 2009-03-07 08:15:39

    原来如此...原来第一个环在最右边

    无语,不知道是我的理解能力有问题还是...

  • 1

信息

ID
1516
难度
7
分类
组合数学 点击显示
标签
(无)
递交数
136
已通过
25
通过率
18%
被复制
2
上传者