信息学奥赛试题精选33题(附带题解)
基础题:
【1 Prime Frequency】
【问题描述】
给出一个仅包含字母和数字(0-9, A-Z 以及 a-z)的字符串,请您计算频率(字符出现的次数),并仅报告哪些字符的频率是素数。 输入:
输入的第一行给出一个整数T ( 0<T<201),表示测试用例个数。后面的T行每行给出一个测试用例:一个字母-数字组成的字符串。字符串的长度是小于2001的一个正整数。 输出:
对输入的每个测试用例输出一行,给出一个输出序列号,然后给出在输入的字符串中频率是素数的字符。这些字符按字母升序排列。所谓“字母升序”意谓按ASCII 值升序排列。如果没有字符的频率是素数,输出“empty”(没有引号)。

注:
试题来源:Bangladesh National Computer Programming Contest 在线测试:UVA 10789
提示
先离线计算出[2‥2200]的素数筛u[]。然后每输入一个测试串,以ASCLL码为下标统计各字符的频率p[],并按照ASCLL码递增的顺序(0≤i≤299)输出频率为素数的字符(即u[p[i]]=1且ASCLL码值为i的字符)。若没有频率为素数的字符,则输出失败信息。
【2 Twin Primes】 【问题描述】
双素数(Twin Primes)是形式为(p, p+2),术语“双素数”由Paul Stäckel (1892-1919)给出,前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数,其中S 是输入中给出的整数。 输入:
信息学奥赛试题精选33题(附... 53页 免费 1999年—2011年信息学奥赛... ... 信息学奥赛基础知识习题一、选择题(下列各题仅有一个正确答案,请将你认为是...
信息学奥赛试题精选33题... 53页 免费 (信息学奥赛辅导)程序设... 51页 ...(2011 年)信息学奥赛提高组初赛试题答案一、单项选择题(共 10 题,每题 1.5...
信息学奥赛试题精解_理学_高等教育_教育专区。零... 衡水中学文科学霸高中数学笔记 清华附中文科学霸... 信息学奥赛试题精选33题... 53页 免费 2007年及...
信息学奥赛——算法入门教... 35页 免费 信息学奥赛试题精选33题(附... ... 师大附中 信息学奥林匹克竞赛辅导——程序设计试题答案部分 第1页 程序设计试题...
信息学奥赛基础知识习题 18页 1下载券信息...33 36 42 45 47 22 34 35 43 44 48 49 三...帮助你的好朋友 XZ 设计一个程序,求得正确的答案。...
义乌市小学2011年义乌市小学生信息学奥赛选拔赛试题(附答案)_学科竞赛_小学... 全球冷笑话精选 68份文档 新市场营销法则 助推企业成长 999感冒灵市场营销方案...
2012年义乌市小学信息学奥林匹克竞赛试题(附答案)_...选择题 ABCBD 第 1 题十进制转二进制短除法或 29... 全球冷笑话精选68份文档 新市场营销法则 助推企业...
【试题2:分糖果】【题目描述】 某幼儿园里,有5个小朋友编号为:1、2、3、4... 信息学奥赛试题精选33题... 53页 免费 信息学奥赛题库 79页 1下载券...
高中信息学竞赛各种问题求解试题及答案 计算机基础知识...33.(1110)2×(1011)2=———。 A)11010010 B)... 爆笑笑话精选 68份文档 新市场营销法则 助推企业...
2012年义乌市初中信息学奥林匹克竞赛试题(附答案)_计算机软件及应用_IT/计算机_专业资料。这套也是很不错的卷子。2012 年义乌市初中信息学奥林匹克竞赛试题一、 ...
热门文档