全国信息学奥林匹克联1VIP专享

全国信息学奥林匹克联赛（NOIP2025）复赛提高组一、题目概览中文题目名称笨小猴火柴棒等式传纸条双栈排序英文题目名称wordmatchesmessagetwostack可执行文件名wordmatchesmessagetwostack输入文件名word,inmatches.inmessage.intwostack.in输出文件名word.outmatches.outmessage.outtwostack.out每个测试点时限1 秒1 秒1 秒1 秒测试点数目10101010每个测试点分值10101010比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统二、提交源程序文件名对于 Pascal 语言word.pasmatches.pasmessage.pastwostack.pas对于 C 语言word.cmatches.cmessage.ctwostack.c对于 C++语言word.cppmatches.cppmessage.cpptwostack.cpp三、编译命令（不包含任何优化开关）对于 Pascal 语言fpc word.pasfpc matches.pasfpc message.pasfpc twostack.pas对于 C 语言gcc –o word word.cgcc –o matches matches.cgcc –o message message.cgcc –o twostack twostack.c对于 C++语言g++ -o word word.cppg++-o matches matches.cppg++ -o message message.cppg++ -o twostack twostack.cpp四、运行内存限制运行内存上限50M50M50M50M注意事项：1. 文件名（程序名和输入输出文件名）必须使用大写。2. C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。3. 全国统一评测时采纳的机器配置为：CPU 1.9GHz，内存 512M，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。1. 笨小猴(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.inword.outerrorLucky...