搜索测试题
10页1、搜索测试题【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字(0-9, A-Z 以及 a-z)的字符串,请您计算频率(字符出现的次数),并仅报告哪些字符的频率是素数。输入:输入的第一行给出一个整数T ( 0T201),表示测试用例个数。后面的T行每行给出一个测试用例:一个字母-数字组成的字符串。字符串的长度是小于2001的一个正整数。输出:对输入的每个测试用例输出一行,给出一个输出序列号,然后给出在输入的字符串中频率是素数的字符。这些字符按字母升序排列。所谓“字母升序”意谓按ASCII 值升序排列。如果没有字符的频率是素数,输出“empty”(没有引号)。样例输入样例输出3ABCCAABBBBDDDDDABCDFFFFCase 1: CCase 2: ADCase 3: empty注: 试题来源:Bangladesh National Computer Programming Contest在线测试:UVA 10789提示 先离线计算出22200的素数筛u。然后每输入一个测试串,以ASCLL码为下标统计各字符的频率p,并按照ASCLL码递增的顺序(0i299)输
2、出频率为素数的字符(即upi=1且ASCLL码值为i的字符)。若没有频率为素数的字符,则输出失败信息。【2 Twin Primes】【问题描述】 双素数(Twin Primes)是形式为(p, p+2),术语“双素数”由Paul Stckel (1892-1919)给出,前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数,其中S 是输入中给出的整数。输入:输入小于10001行,每行给出一个整数S (1 S 100000),表示双素数对的序列编号。输入以EOF结束。输出:对于输入的每一行,输出一行,给出第S对双素数。输出对的形式为(p1,空格p2),其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于。样例输入样例输出1234(3, 5)(5, 7)(11, 13)(17, 19)注: 试题来源:Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangladesh在线测试:UV
3、A 10394提示设双素数对序列为ans。其中ansi存储第i对双素数的较小素数(1inum)。ans的计算方法如下:使用筛选法计算出2,的素数筛u;按递增顺序枚举该区间的每个整数i:若i和i+2为双素数对(ui&ui+2),则双素数对序列增加一个元素(ans+num=i)。在离线计算出ans的基础上,每输入一个编号s,则代表的双素数对为(anss,anss+2)。【3 Less Prime】【问题描述】设n为一个整数,100n10000,请找到素数x,x n,使得n-p*x最大,其中 p是整数,使得p*xn(p+1)*x。输入:输入的第一行给出一个整数M,表示测试用例的个数。每个测试用例一行,给出一个整数N,100N10000。输出:对每个测试用例,输出一行,给出满足上述条件的素数。 样例输入样例输出543996148201101704822033114111533527注: 试题来源:III Local Contest in Murcia 2005在线测试:UVA 10852提示要使得n-p*x最大(x为素数,p为整数,p*x n(p+1)*x),则x为所有小于n的素数中,被n除后
4、余数最大的一个素数。由此得出算法:先离线计算出211111的素数表su,表长为num。然后每输入一个整数n,则枚举小于n的所有素数,计算tmp=,满足条件的素数即为对应tmp=n%suk的素数suk。【4 Prime Words】【问题描述】一个素数是仅有两个约数的数:其本身和数字1。例如,1, 2, 3, 5, 17, 101和10007是素数。本题输入一个单词集合,每个单词由a-z以及A-Z的字母组成。每个字母对应一个特定的值,字母a对应1,字母b对应2,以此类推,字母z对应26;同样,字母A对应27,字母B对应28,字母Z对应52。一个单词的字母的总和是素数,则这个单词是素单词(prime word)。请编写程序,判定一个单词是否为素单词。输入:输入给出一个单词集合,每个单词一行,有L个字母,1L20。输入以EOF结束。输出:如果一个单词字母的和为素数,则输出“It is a prime word.”;否则输出“It is not a prime word.”。 样例输入样例输出UFRNcontestAcMIt is a prime word.It is not a prime
《搜索测试题》由会员1516****951分享,可在线阅读,更多相关《搜索测试题》请在金锄头文库上搜索。
高中数学第一章统计案例1.2独立性检验的基本思想及其初步应用课件新人教A版选修1-2
高考地理一轮中国的自然灾害课件
(新课标)高考政治二轮复习第一部分专题七国际社会与外交政策课件
(新课标)高考政治二轮复习第一部分专题六发展社会主义民主政治课件
(新课标)高考生物二轮专题复习专题四生命活动的调节小专题9人体的稳态和免疫课件
(全国通用)高考物理二轮复习考前第2天机械振动和机械波光电磁波课件选修3-4
(新课标)高考生物二轮专题复习专题七现代生物科技专题第2讲胚胎工程、生物技术的安全性和伦理问题、生态工程课件
(新课标)高考生物一轮复习专题19体液调节以及与神经调节的关系课件
(新课标)高考政治二轮复习第一部分专题十二历史唯物主义课件
(全国通用)高考地理二轮复习第二篇方法与技能专题二地理图表攻略图表一等值线图判读技能习题课件
(新课标)高考生物二轮专题复习专题四生命活动的调节小专题10人和动物生命活动的调节课件
(新课标)高考化学二轮复习第二部分高考指导第1讲选择题突破方略课件
(新课标)高考化学二轮复习第一部分专题三元素及其化合物第10讲金属及其化合物课件
(新课标)高考地理二轮专题复习专题四地理环境特征与自然环境的影响(1)地理环境的整体性与差异性课件
(全国通用)高考数学大一轮复习第十二章概率、随机变量及其分布12.1随机事件的概率课件
(新课标)高考化学二轮复习第一部分专题三元素及其化合物第12讲常见有机物及其应用课件
(新课标)高考生物一轮复习专题18人和高等动物的神经调节课件
中考政治热点聚焦专题一推进生态文明建设%2C实现可持续发展复习课件
中考语文总复习第三部分现代文阅读专题一记叙文阅读(含散文、小说)课件
中考政治热点聚焦专题三强力反腐推进依法治国复习课件
2024-04-17 13页
2024-04-17 2页
2024-04-17 7页
2024-04-17 17页
2024-04-17 8页
2024-04-17 11页
2024-04-17 7页
2024-04-09 36页
2024-04-09 26页
2024-04-09 47页