大榕树——让我们共成长!
大榕树 myDrs.org
您的位置:大榕树 \ 编程       |  Logo语言   |  Pascal语言   |  信息学奥赛   |  高考保送    |  HTML版本
|  信息学奥赛>>竞赛题库>>NOI2001-陨石的秘密         本站全文搜索: 友情提示:

NOI2001-陨石的秘密
http://www.mydrs.org  9/25/2001  大榕树


secret.pas/c/cpp
  公元11380年,一颗巨大的陨石坠落在南极。于是,灾难降临了,地球上出现了一系列反常的现象。当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数:
  1 1 1 1 6
  0 0 6 3 57
  8 0 11 3 2845
  著名的科学家SS发现,这些密文实际上是一种复杂运算的结果。为了便于大家理解这种运算,他定义了一种SS表达式:
  1.SS表达式是仅由‘{’,‘}’,‘[’,‘]’,‘(’,‘)’组成的字符串。
  2.一个空串是SS
表达式。
  3.如果
ASS表达式,且A中不含字符‘{’,‘}’,‘[’,‘]’,则(A)SS表达式。
  4.如果A
SS表达式,且A中不含字符‘{’,‘}’,则[A]SS表达式。
  5.如果A
SS表达式,则{A}SS表达式。
  6.如果A
B都是SS表达式,则AB也是SS表达式。
  例如
  ()(())[]
  {()[()]}
  {{[[(())]]}}
  而
  [()
  不是SS表达式。
   一个SS表达式E的深度D(E)定义如下:
  
  例如(){()}[]的深度为2。
  密文中的复杂运算是这样进行的:
  设密文中每行前4个数依次为L1L2L3D,求出所有深度为D,含有L1对{},L2[]L3()SS串的个数,并用这个数对当前的年份11380求余数,这个余数就是密文中每行的第5个数,我们称之为“神秘数”。
  密文中某些行的第五个数已经模糊不清,而这些数字正是揭开陨石秘密的钥匙。现在科学家们聘请你来计算这个神秘数。
输入文件(secret.in
  共一行,4个整数L1L2L3D。相邻两个数之间用一个空格分隔。
  (0L1100L2100L3100D30
输出文件(secret.out
输入样例
输出样例
  8


作 者:NOI2001
来 源:NOI2001
共有1888位读者阅读过此文

  • 上篇文章NOI2001-方程的解数
  • 下篇文章[注意]Sgoi又要开赛啦!

  • 发送邮件
    保存页面 打印文章 HTML版本 发表评论

    □- 近期热门文章 □- 相关文章
    1. NOIP2006竞赛大纲 [8306]
    2. 七类高中生具有保送资格 [5910]
    3. NOI2006获奖选手名单 [4955]
    4. 关于举办NOIP2006模拟赛的通告 [4106]
    5. Turbo Pascal各语句运行速... [3594]
    6. Turbo王者归来新Delphi免费... [3181]
    7. IOI2006我国4名选手全部获得金... [2945]
    8. 关于APIO2007与IOI2007... [2763]
    9. noip倒计时 by 枯叶蝴蝶 [2683]
    10. 朱泽园:思想上的金牌更重要 [2168]
    中小学电脑报获NOI2005承办权
    NOI2003获奖名单
    NOI2003试题Word文档下载
    NOI2003 Day2 智破连环阵
    NOI2003 Day2 草莓
    NOI2003 Day2 数据生成器
    NOI2003 Day1 卫星探测
    NOI2003 Day1 文本编译器
    NOI2003 Day1 木棒游戏
    [正在进行]NOI2003赛场传真
     

    关于本站 | 合作伙伴 | 联系方式
    大榕树 版权所有 ©1999-2006 www.myDrs.org 闽ICP备05000721号