第十一章 NOIP2008 提高组 复赛试题.pdf

全国信息学奥林匹克联赛（NOIP2008 ）复赛 提高组 全国信息学奥林匹克联赛（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 语言 fpc word.pas fpc matches.pas fpc message.pas fpc twostack.pas 对于C 语言 gcc –o word gcc –o matches gcc –o message gcc –o twostack word.c matches.c message.c twostack.c 对于C++语言 g++ -o word g++-o matches g++ -o message g++ -o twostack word.cpp matches.cpp message.cpp twostack.cpp 四、运行内存限制 运行内存上限 50M 50M 50M 50M 注意事项： 1. 文件名（程序名和输入输出文件名）必须使用大写。 2. C/C++ 中函数main() 的返回值类型必须是int，程序正常结束时的返回值必须是0。 3. 全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。 各省在自测时可根据具体配置调整时限。 第 1 页 共 6 页 全国信息学奥林匹克联赛（NOIP2008 ）复赛 提高组