NOIP2008_提高组_复赛试题.doc

全国信息学奥林匹克联赛（NOIP2008）复赛 提高组 【问题描述】 全国信息学奥林匹克联赛（NOIP2008）复赛 提高组 【问题描述】 第  PAGE \* MERGEFORMAT 6 页 共  NUMPAGES \* MERGEFORMAT 8 页 第  PAGE \* MERGEFORMAT 5 页 共  NUMPAGES \* MERGEFORMAT 8 页 全国信息学奥林匹克联赛（NOIP2008）复赛 提高组 第  PAGE \* MERGEFORMAT 1 页 共  NUMPAGES \* MERGEFORMAT 8 页 全国信息学奥林匹克联赛（NOIP2008）复赛 提高组 笨小猴 (wird.pas/c/cpp) 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果 maxn-minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。 【输入】 输入文件 word.in 只有一行，是一个单词，其中只可能出现小写字母，并且长度小于 100。 【输出】 输出文件 word.out 共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”； 第二行是一个整数，如果输入单词是 Lucky Word，输出 maxn-minn 的值，否则输出 0。 【输入输出样例1】 word.in word.out error Lucky Word 2 【输入输出样例1解释】 单词 error 中出现最多的字母 r 出现了 3 次，出现次数最少的字母出现了 1 次，3-1=2，2 是质数。 【输入输出样例2】 word.in word.out Olympic No Answer 0  【输入输出样例2解释】 单词 olympic 中出现最多的字母 i 出现了 2 次，出现次数最少的字母出现了 1 次，2-1=1，1 不是质数。 火柴棒等式 (matches.pas/c/cpp) 给你 n 根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0-9 的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果 A≠B，则 A+B=C 与 B+A=C 视为不同的等式（A、B、C=0） n 根火柴棍必须全部用上 【输入】 输入文件 matches.in 共一行，又一个整数 n（n=24）。 【输出】 输出文件 matches.out 共一行，表示能拼成的不同等式的数目。 【输入输出样例1】 matches.in matches.out 14 2  【输入输出样例1解释】 2 个等式为 0+1=1 和 1+0=1。 【输入输出样例2】 matches.in matches.out 18 9  【输入输出样例2解释】 9 个等式为： 0+4=4 0+11=11 1+10=11 2+2=4 2+7=9 4+0=4 7+2=9 10+1=11 11+0=11 传纸条 (wassage.pas/c/cpp) 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动 中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端， 因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同学 都可以帮他们传递，但只会帮他们一次，也就是说如果此人在小渊递给小轩纸条