第二届程序设计大赛题目重点学习的资料.docVIP

数字的游戏 输入文件名： gaspar.in 输出文件名： estdout.pc2 问题描述： N 个教徒和 N 个非教徒在深海上遇险， 必须将一半的人投入海中， 其余的人才能幸免于难，于是他们想了一个办法： 2N 个人围成一圈，从第一个人开始依 次循环报数，每数到第 9 个人就将他扔进大海，如此循环直到只剩下 N 个人为止。问怎样的站法，才能使得每次投入大海的都是非教徒。 输入： 输入文件由一行构成，就是  N 的值 输出： 输出文件是一行字符串，字符串由 N 个@字符（代表教徒）和 N 个 +字符（代表非教徒）排列组成。该排列使得按照提述方法每次投入大海的都是非教徒。 输入样本： 15 输出样本： @@@@+++++@@+@@@+@++@@+++@++@@+ 翻译 输入文件： trans.in 输出文件： estdout.pc2 问题描述： 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个软件的原理很简单，他只是从头到尾，一次将每个单词用对应的中文含 义来替换。对于每个英文单词， 软件会先在内存中查找这个单词的中文含义， 如果内存中有， 软件就会用它来翻译； 如果内存中没有， 软件就会在外存中的词典里查找，查出单词的中文含义然后翻译， 并将这个单词和含义放入内存， 以备后续查找和翻译。 假设内存中有 M 个单元，每个单元能存放一个单词和含义。每当