NOIP2011复赛 普及组试题.pdf

《NOIP2011复赛 普及组试题.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国信息学奥林匹克联赛（NOIP2011）复赛普及组全国信息学奥林匹克联赛（NOIP2011）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况中文题目名称数字反转统计单词数瑞士轮表达式的值英文题目与子目录名reversestatswissexp可执行文件名reversestatswissexp输入文件名reverse.instat.inswiss.inexp.in输出文件名reverse.outstat.outswiss.outexp.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010附加样例文件有有有

2、有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统二．提交源程序文件名对于C++语言reverse.cppstat.cppswiss.cppexp.cpp对于C语言reverse.cstat.cswiss.cexp.c对于pascal语言reverse.passtat.passwiss.pasexp.pas三．编译命令（不包含任何优化开关）对于C++语言g++-oreverseg++-ostatg++-oswissg++-oexpreverse.cpp-lmstat.cpp-lmswiss.cpp-lmexp.cpp-lm对于

3、C语言gcc-oreversegcc-ostatgcc-oswissgcc-oexpexp.c-lmreverse.c-lmstat.c-lmswiss.c-lm对于pascal语言fpcreverse.pasfpcstat.pasfpcswiss.pasfpcexp.pas四．运行内存限制内存上限128M128M128M128M注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为：CPUP43.0GHz，内存1G

4、，上述时限以此配置为准。4、特别提醒：评测在NOILinux下进行。第1页共5页全国信息学奥林匹克联赛（NOIP2011）复赛普及组1．数字反转(reverse.cpp/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【输入】输入文件名为reverse.in。输入共1行，一个整数N。【输出】输出文件名为reverse.out。输出共1行，一个整数，表示反转后的新数。【输入输出样例1】reverse.inreverse

5、.out123321【输入输出样例2】Reverse.inreverse.out-380-83【数据范围】-1,000,000,000≤N≤1,000,000,000。2．统计单词数(stat.cpp/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的

6、情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。【输入】输入文件名为stat.in，2行。第1行为一个字符串，其中只含字母，表示给定单词；第2行为一个字符串，其中只可能包含字母和空格，表示给定的文章。第2页共5页全国信息学奥林匹克联赛（NOIP2011）复赛普及组【输出】输出文件名为stat.out。只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从0开始）；如果单词在文章

7、中没有出现，则直接输出一个整数-1。【输入输出样例1】stat.instat.outTo20tobeornottobeisaquestion【输入输出样例1说明】输出结果表示给定的单词To在文章中出现两次，第一次出现的位置为0。【输入输出样例2】stat.instat.outto-1DidtheOttomanEmpireloseitspoweratthattime【输入输出样例2说明】表示给定的单词to在文章中没有出现，输出整数-1。【数据范围】1≤单词长度≤10。1≤文章长度≤1,000,000。3．瑞士轮(swiss.cpp/c/pas)【背景

8、】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺