第二届程序设计大赛题目.docVIP

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