全国信息学奥林匹克联赛(NOIP2011)复赛 普及组答案及解析.pdfVIP

一、实操题

1、数字反转

【问题描述】

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常

见形

式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零(参见

样例2)。

【输入】

输入文件名为reverse.in。

输入共1行，一个整数N。

【输出】

输出文件名为reverse.out。

输出共1行，一个整数，表示反转后的新数。

【输入输出样例1】

【输入输出样例2】

【数据范围】

-1,000,000,000≤N≤1,000,000,000。

参考答案：根据题目要求，我们需要将输入的整数N的各个位上的数字反转，得到

一个新的整数。首先，我们需要将整数N转化为字符串，然后反转字符串，再将反

转后的字符串转化为整数。

解析：【喵呜刷题小喵解析】：

1.

首先，我们需要将输入的整数N转化为字符串。这是因为在反转数字时，我们需要

将数字分解为单个字符（即单个数字），而字符串是处理单个字符的常用数据类型

。

2.

然后，我们需要反转字符串。在Python中，我们可以使用切片操作来实现字符串的

反转。具体来说，我们可以使用字符串的[::-1]操作来反转字符串。

3.

最后，我们需要将反转后的字符串转化为整数。在Python中，我们可以使用int()函

数来将字符串转化为整数。

4.

注意，我们需要对N进行处理，如果反转后的整数的最高位数字为零，我们需要将

其最高位数字变为非零数字。例如，如果N的反转后的字符串为012，我们需要

将其变为12。

5.

需要注意的是，题目中给出的数据范围非常大，因此在处理大整数时，我们需要使

用适当的算法和数据类型。在这个问题中，由于整数的位数可能非常多，我们需要

使用字符串来处理数字的反转。同时，由于整数的范围非常大，我们需要使用适当

的数据类型来存储和计算。在Python中，我们可以使用内置的int()函数来将字符串

转化为整数，以处理大整数的计算。

综上所述，我们可以使用字符串来处理整数的反转，并在处理大整数时使用适当的

数据类型和算法。在Python中，我们可以使用字符串的[::-

1]操作来反转字符串，并使用int()函数将字符串转化为整数。最后，我们需要对反

转后的整数进行检查，以确保其最高位数字不为零。

2、统计单词数

【问题描述】

一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的

位置，有的还能统计出特定单词在文章中出现的次数。

现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的

文章中出现的次数和第一次出现的位置。

注意：匹配单词时，不区分大小写，但要求完全匹配，

即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见

样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。

【输入】

输入文件名为stat.in,2行。

第1行为一个字符串，其中只含字母，表示给定单词；

第2行为一个字符串，其中只可能包含字母和空格，表示给定的文章。

【输出】

输出文件名为stat.out。

只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格

隔开，

分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时，

单词首字

母在文章中的位置，位置从0开始);如果单词在文章中没有出现，则直接输出一个

整数-1。

【输入输出样例1】

【输入输出样例1说明】

输出结果表示给定的单词To在文章中出现两次，第一次出现的位置为0。

【输入输出样例2】

【输入输出样例2说明】

表示给定的单词to在文章中没有出现，输出整数-1。

【数据范围】

1≤单词长度≤10。

1≤文章长度≤1,000,000。

参考答案：本题目要求编写一个程序，统计给定单词在给定文章中出现的次数和第

一次出现的位置。程序需要读取输入文件名为stat.in，其中第一行为给定单词，第

二行为给定的文章。程序将输出文件名为stat.out，如果给定单词在文章中出现，则

输出单词在文章中出现的次数和第一次出现的位置；如果单词在文章中没有出现，

则输出整数-1。

解析：【喵呜刷题小喵解析】：

1.读取输入文件名为stat.in，其中第一行为给定单词，第二行为给定的文章。

2.将给定单词和文章分别存入变量中，将文章按空格分割成单词数组。

3.遍历单词数组，将每个单词转换为小写，并与给定单词进行比较。

4.如果找到匹配的单词，记录出现次