NOI1995【信息技术】.docVIP

NOI95试题 第一天 第一题 查阅单词 试题 一个文本文件仅含有英文字母和分隔符，分隔符包括空格、逗号、句号和换行符。除此 之外，该文件不含其它符号。一个单词的由一个或多个分隔符分隔的连续字母序列，例如： 下面是一个包含５个单词的文件 ┏━━━━━━━━━━━━━━━━┓ ┃＿Student＿＿must＿＿＿have↓ ┃ ┃↓ ┃ ┃↓ ┃ ┃a＿book ┃ ┗━━━━━━━━━━━━━━━━┛ 其中符号“＿”为空格符；“↓”为换行符；“”为句号。 文本文件中的第一个句子是从文件头到第一个句号间的字符序列（含句号）， 除第一个句 子之外的所有句子都是由两个句号间的所有字符组成的序列（含后面的句号）。 编一程序，由键盘输入一个符合上述约定的文本文件名和一个单词， 计算该单词在该 文件中出现的次数，并输出包含该单词的所有句子（按句子在文件中的先后次序，依次输 出）。 注意： ①文件中每个单词长度不超过２０个字母。 ②判断单词是否相同时不区分大小写。例如ＡＢＣ、Ａｂｃ、 ＡＢｃ、ａＢＣ、ａｂｃ…都是同一个单词。 输入数据： 由键盘输入待查文本文件名和待查单词。 输出数据： 输入文件为output.txt 该文件第一行为该单词在文件中出现的次数。 从每二行开始是依先后次序输出的包含该单词的句子。 在输出句子时请注意： ①每个句子无论多长只占一行； ②原句中每一个换行符用一个空格符代替。 输入输出范例： 输入文件内容： ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃ __Every computer will have MsDos, Borland C Microsoft ┃ ┃ Quick Basic. And Turbo Pascal. For the translati ons ┃ ┃ the teamleaders will be provided with Microsoft Office ┃ ┃ with MS Word and WordPerfect Information on directories ┃ ┃ and last instructions will be sent to you in the last ┃ ┃ newsletter and distributed on the day before the first ┃ ┃ contest day._Each student will have the opportunity ┃ ┃ for some practice. On the equipment. ┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ 输出文件内容： ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃2 ┃ ┃__Every computer will have MsDos, Borland C Microsoft ┃ ┃Quick Basic. ┃ ┃_Each student will have the oppertunity for some practice .┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ 第一天 第二题 石子合并 试题 在一个园形操场的四周摆放N堆石子（N≤100），现要将石子有次序地合并成一堆。规定 每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 编一程序，由文件读入堆数N及每堆的石子数（≤２０）， ①选择一种合并石子的方案，使得做N-1次合并，得分的总和最小； ②选择一种合并石子的方案，使得做N-1次合并，得分的总和最大。 例如，图1所示的４堆石子，每堆石子数（从最上面的一堆数起，顺时针数）依 次为4 5 9 4。则３次合并得分总和最小的方案为图2，得分总和最大的方案为图3。 4 4 8 * * 4 5 4 5 - * 5 - * 13 -