原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
全国信息学奥林匹克联赛〔NOIP2008〕复赛
提高组
一、题目概览
中文题目名称
笨小猴
火柴棒等式
传纸条
双栈排序
英文题目名称
word
matches
message
twostack
可执行文件名
word
matches
message
twostack
输入文件名
word,in
matches.in
message.in
twostack.in
输出文件名
word.out
matches.out
message.out
twostack.out
每个测试点时限
1秒
1秒
1秒
1秒
测试点数目
10
10
10
10
每个测试点分值
10
10
10
10
比拟方式
全文比拟
全文比拟
全文比拟
全文比拟
题目类型
传统
传统
传统
传统
二、提交源程序文件名
对于Pascal语言
word.pas
matches.pas
message.pas
twostack.pas
对于C语言
word.c
matches.c
message.c
twostack.c
对于C++语言
word.cpp
matches.cpp
message.cpp
twostack.cpp
三、编译命令〔不包含任何优化开关〕
对于Pascal语言
fpcword.pas
fpcmatches.pas
fpcmessage.pas
fpctwostack.pas
对于C语言
gcc–owordword.c
gcc–omatchesmatches.c
gcc–omessagemessage.c
gcc–otwostacktwostack.c
对于C++语言
g++-owordword.cpp
g++-omatchesmatches.cpp
g++-omessagemessage.cpp
g++-otwostacktwostack.cpp
四、运行内存限制
运行内存上限
50M
50M
50M
50M
考前须知：
1.文件名〔程序名和输入输出文件名〕必须使用大写。
2.C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3.全国统一评测时采用的机器配置为：CPU1.9GHz，内存512M，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。
1.笨小猴
(word.pas/c/cpp)
【问题描述】
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。
【输入】
输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
【输出】
输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是LuckyWord，那么输出“LuckyWord”，否那么输出“NoAnswer”；
第二行是一个整数，如果输入单词是LuckyWord，输出maxn-minn的值，否那么输出0。
【输入输出样例1】
word.in
word.out
error
LuckyWord
2
【输入输出样例1解释】
单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。
【输入输出样例2】
word.in
word.out
Olympic
NoAnswer
0
【输入输出样例2解释】
单词olympic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1，1不是质数。
根本的字符串处理，细心一点应该没问题的，不过判断素数时似乎需要考虑下0和1的情况。
vara:array[a..z]ofinteger;
s:string;
l,i,max,min,n:integer;
ch:char;flag:boolean;
begin
assign(input,word.in);
reset(input);
assign(output,word.out);
rewrite(output);
readln(s);
l:=length(s);
fillchar(a,sizeof(a),0);
fori:=1toldo
inc(a[s[i]]);
max:=0;min:=100;
forch:=atozdo
ifa[ch]0thenbegin
ifa[ch]maxthen
文档评论（0）