超级无敌OI题 易过百行难过北航
icon2 Program Impossible | icon4 2005-11-14 21:56| icon314 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com

给定一个仅包括加法运算的算式,请计算出结果。

算式以类似下面的形式给出:

@ @@@ @@@ @ @ @@@  @  @@@ @@@ @@@ @@@ @@@
@   @   @ @ @ @    @  @     @ @ @ @ @ @ @
@ @@@ @@@ @@@ @@@ @@@ @@@   @ @@@ @@@ @ @
@ @     @   @   @  @  @ @   @ @ @   @ @ @
@ @@@ @@@   @ @@@  @  @@@   @ @@@ @@@ @@@

数字和+号的位置大小比例以及笔画长短粗细间距都是可变的。例如上面的算式也可以是这样:

         @@@@
@@  @@@  @@@@     @@@          @@@ @@@ @@@          @@@@@
@@  @@@    @@     @       @@@    @ @ @ @ @          @@@@@
@@    @  @@@@ @ @ @    @  @      @ @ @ @ @          @@ @@
@@  @@@  @@@@ @@@ @@@ @@@ @@@    @ @@@ @@@          @@@@@
@@  @      @@   @   @  @  @ @    @ @ @   @          @@@@@
@@  @@@  @@@@   @ @@@  @  @@@    @ @@@ @@@
         @@@@          @
                       @

但是保证不会发生笔画的缺损断裂歪斜扭曲等情况,所有字符在外形上都是可以辨识的,不会与其他字符发生混淆。相邻两个字符之间至少使用一列空格符分隔。

输入文件expression.in中包含了一个算式,文件总行数不超过100,每行不超过100个字符。运算的最终结果不超过10000000。算式只由@组成。

在expression.out中输出单独一行一个整数表示最终的运算结果。

输入样例:
                             @
                             @     @
  @@@@@@@@@@@@@@@            @
  @@@@@@@@@@@@@@@            @
  @@@@@@@@@@@@@@@            @              @@@@@@@@@@@@@@@@ @@@
  @@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@                            @
  @@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@                            @
  @@@@@@@@@@@@@@@            @          @                    @
   @@@@@@@@@@@@@@                    @ @@@                   @
                                        @                    @
                                                             @@@
                                                               @
                                                             @@@

输出样例:33

14 条回复

  • 楼层: 沙发 | | zouxun 说:

    样例不是"缺损断裂歪斜扭曲"了吗

    ps.正在做这题,flyioi现在怎么不管提交,等等再交...

    回复:没有。样例是7+11+15,这些数字都只是在水平或垂直方向上的拉伸

  • 楼层: 板凳 | | zouxun 说:

    才注意过来...

    样例能过基本就可以了吗?

  • 楼层: 地毯 | | 疾风剑客 说:

    这题我写过了- -....不算难

  • 楼层: 地板 | | zouxun 说:

    在flyioi上提交,一直90...

    写疯了,不断发现特例,每次改后依然90...

  • 楼层: 地下室 | | zouxun 说:

    找到了原题的测试数据(zjoi03)
    似乎与flyioi上的是一样的...

    我发现一组数据中的两个字符没有至少一列空格隔开...

  • 楼层: 地基 | | rgt 说:

    我的肉眼就看不出样例.......

  • 楼层: 地壳 | | ass 说:

    感觉是zj很早的省选题,当时我0分

  • 楼层: 地幔 | | humtong 说:

    有解http://www.cnblogs.com/humtong/archive/2008/02/24/1079757.html

  • 楼层: 地核 | | 沙渺 说:

    M67牛有数据吗?我没在网上搜索到。

  • 楼层: 10楼 | | 75249 说:

    M67牛能给个标程吗,有空思路也可以说吧。。
    (别说这是NP完全问题,“我”不懂)

  • 楼层: 11楼 | | NULL 说:

    用模糊识别可以吗?虽然精确度会有下降。。

  • 楼层: 12楼 | | woodboy 说:

    先用正则表达式处理一下再生成算法

  • 楼层: 12a楼 | | wecing 说:

    先floodfill一下,分离出各个符号,然后是各种压缩。
    跟8L的思想是一样的……握手……

  • 楼层: 14楼 | | 负一的平方根 说:

    你随便先提交个输出题目的程序,然后会显示正确答案和你的答案(即题目)然后写一堆判断语句即可骗个AC

您也随便说几句吧:

您可以在 Gravatar 设置您的头像。