信息学奥赛试题33题(附带题解).pdfVIP

第1~10题为基础题，第11~20题为提高题，第21~33为综合题

注：因为在本文档中需要用到一些特殊的数学符号（：求和号、分数等），所以当您在

百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地

浏览时，所有的符号即可全部都显示出来。八_八

基础题:

【1PrimeFrequency]

【问题描述】

给出一个仅包含字母和数字0（-9,A-Z以及a-z）的字符串，请您计算频率（字符出现

的次数），并仅报告哪字符的频率是素数。

输入：

输入的第一行给出一个整数7（0T201）,表示测试用例个数。后面的7行每行给出一

个测试用例：一个字母-数字组成的字符串。字符串的长度是小于2001的一个正整数。

输出：

对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频

率是素数的字符。这字符按字母升序排列。所谓“字母升序”意谓按ASCH值升序排列。

如果没有字符的频率是素数，输出“empty”（没有引号

样例输入样例输出

3Case1:C

ABCCCase2:AD

AABBBBDDDDDCase3:empty

ABCDFFFF

注：

试题来源：BangladeshNationalComputerProgrammingContest

在线测试：UV10789

先离线计算出[2••2200的素数筛u[o然后每输入一个测试用，以ASCLL码为下标统计

各字符的频率pl,并按照ASCLL码递增的顺序0（Wi4299）输出频率为素数的字符即〔u

且ASCLL码值为i的字符）。若没有频率为素数的字符，则输出失败信息。

[2TwinPrimes]

【问题描述】

双素数(TwinPrimes)是形式为仇p+2),术语“双素数”由PaulStiickel(1892-1919)

给出，前几个双素数是(3,5),(5,7),(11,13),(17,19),(29,31),(41,43)。在本题中请你给

出第S对双素数，其中S是输入中给出的整数。

输入：

输入小于10001行，每行给出一个整数S(1S100000),表示双素数对的序列编号。

输入以EOF结束。

输出：

对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为3,空格”2)，其中

“空格”是空格字符(ASCH32)。本题设定第100000对的素数小于。

样例输入样例输出

1(3,5)

2(5,7)

3(11,13)

4(17,19)

注:

试题来源：RegionalsWarmupContest2002,Venue:SoutheastUniversity,Dhaka,Ba

ngladesh

在线测试：UV10394

设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数(linum)oans[]

的计算方