NOI2003-1【信息技术】.docVIP

第二十届全国青少年信息学奥林匹克竞赛NOI2003 ? 第一试 ? 题目名称 木棒游戏 文本编辑器 卫星探测 目录 day1/game day1/editor day1/detect 题目类型 普通 普通 交互 可执行文件名 game editor detect 输入文件名 game.in editor.in - 输出文件名 game.out editor.out - 是否有部分分 否 否 是 题目总分 100 100 100 时间限制 1秒 2~4秒 1秒 内存限制 64M 64M 64M ? 有关附加文件的信息，请参看具体的题目说明。 木棒游戏 【问题描述】 这是一个很古老的游戏。用木棒在桌上拼出一个不成立的等式，移动且只移动一根木棒使得等式成立。现在轮到你了。 【任务】 从文件读入一个式子（该式子肯定是一个不成立的等式）。 如果移动一根木棒可以使等式成立，则输出新的等式，否则输出No。 【说明和限制】 1．++,--,+-或-+出现。 2．8个或8个以上的连续数字（数的绝对值小于等于9999999）。 3．2中的0~9相符。 4．0开头，但允许修改后等式中的数以数字0开头。 【输入数据】 从文件game.in中读入一行字符串。该串中包括一个以“#”字符结尾的式子（ASCII码35)，式子中没有空格或其他分隔符。输入数据严格符合逻辑。字符串的长度小于等于1000。 注意：“#”字符后面可能会有一些与题目无关的字符。 【输出数据】 将输出结果存入文件game.out，输出仅一行。 如果有解，则输出正确的等式，格式与输入的格式相同（以“#”结尾，中间不能有分隔符，也不要加入多余字符）。此时输入数据保证解是唯一的。 如果无解，则输出“No”（N大写，o小写）。 【输入样例1】 1+1=3# 【输出样例1】 1+1=2# 【输入样例2】 1+1=3+5# 【输出样例2】 No 【输入样例3】 11+77=34# 【输出样例3】 17+17=34# 文本编辑器 【问题描述】 很久很久以前，DOS3.x的程序员们开始对EDLIN感到厌倦。于是，人们开始纷纷改用自己写的文本编辑器…… 多年之后，出于偶然的机会，小明找到了当时的一个编辑软件。进行了一些简单的测试后，小明惊奇地发现：那个软件每秒能够进行上万次编辑操作（当然，你不能手工进行这样的测试）！于是，小明废寝忘食地想做一个同样的东西出来。你能帮助他吗？ ? 为了明确任务目标，小明对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或空格。 光标：在一段文本中用于指示位置的标记，可以位于文本的第一个字符之前，文本的最后一个字符之后或文本的某两个相邻字符之间。 文本编辑器：为一个可以对一段文本和该文本中的一个光标进行如下六条操作的程序。如果这段文本为空，我们就说这个文本编辑器是空的。 ? 操作名称 输入文件中的格式 功能 MOVE(k) Move k 将光标移动到第k个字符之后，如果k=0，将光标移到文本第一个字符之前 INSERT(n, s) Insert n( S 在光标后插入长度为n的字符串s，光标位置不变，n ( 1 DELETE(n) Delete n 删除光标后的n个字符，光标位置不变，n ( 1 GET(n) Get n 输出光标后的n个字符，光标位置不变，n ( 1 PREV() Prev 光标前移一个字符 NEXT() Next 光标后移一个字符 ? 比如从一个空的文本编辑器开始，依次执行操作INSERT(13, “Balanced□tree”)，MOVE(2)，DELETE(5)，NEXT()，INSERT(7, “□editor”)，MOVE(0)，GET(15)后，会输出“Bad□editor□tree”，如下表所示： ? 操作 操作前的文本 操作后的结果 INSERT(13, “Balanced□tree”) | （只有光标，文本为空） |Balanced□tree MOVE(2) |Balanced□tree Ba|lanced□tree DELETE(5) Ba|lanced□tree Ba|d□tree NEXT() Ba|d□tree Bad|□tree INSERT(7, “□editor”)， Bad|□tree Bad|□editor□tree MOVE(0) Bad|□editor□tree |Bad□editor□tree GET(15) |Bad□editor□tree 输出“Bad□editor□tree” 上表中，“|”表示光标，“□”表示空格。 ? 你的任务是： ????????