全国信息学奥林匹克联赛(
NOIP2008
)复赛提高组一、题目概览
二、提交源程序文件名
三、编译命令(不包含任何优化开关)
四、运行内存限制
注意事项:
1.文件名(程序名和输入输出文件名)必须使用大写。
2. C/C++
中函数main()
的返回值类型必须是
int,程序正常结束时的返回值必须是
。3.全国统一评测时采用的机器配置为:
CPU 1.9GHz
,内存512M
,上述时限以此配置为准。各省在自测时可根据具体配置调整时限。
1.笨小猴(wird.pas/c/cpp)
【问题描述】
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设
maxn
是单词中出现次数最多的字母的出现次数,
minn
是单词中出现次数最少的字母的出现次数,如果
maxn-minn
是一个质数,那么笨小猴就认为这是个
Lucky Word
,这样的单词很可能就是正确的答案。
【输入】
输入文件
word.in
只有一行,是一个单词,其中只可能出现小写字母,并且长度小于
100。【输出】 ...
附件列表