文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 学科竞赛 > 信息学奥赛试题精选33题(附带题解)
侵权投诉

信息学奥赛试题精选33题(附带题解)

信息学奥赛试题精选33题(附带题解)

基础题:

【1 Prime Frequency】

【问题描述】

给出一个仅包含字母和数字(0-9, A-Z 以及 a-z)的字符串,请您计算频率(字符出现的次数),并仅报告哪些字符的频率是素数。 输入:

输入的第一行给出一个整数T ( 0<T<201),表示测试用例个数。后面的T行每行给出一个测试用例:一个字母-数字组成的字符串。字符串的长度是小于2001的一个正整数。 输出:

对输入的每个测试用例输出一行,给出一个输出序列号,然后给出在输入的字符串中频率是素数的字符。这些字符按字母升序排列。所谓“字母升序”意谓按ASCII 值升序排列。如果没有字符的频率是素数,输出“empty”(没有引号)。

信息学奥赛试题精选33题(附带题解)

注:

试题来源: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 是输入中给出的整数。 输入:

第1页

你可能喜欢

热门文档

相关文档

  • 信息学奥赛基础知识习题

    信息学奥赛试题精选33题(附... 53页 免费 1999年—2011年信息学奥赛... ... 信息学奥赛基础知识习题一、选择题(下列各题仅有一个正确答案,请将你认为是...

  • 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年义乌市小学生信息学奥赛选拔赛试题(附...

    义乌市小学2011年义乌市小学生信息学奥赛选拔赛试题(附答案)_学科竞赛_小学... 全球冷笑话精选 68份文档 新市场营销法则 助推企业成长 999感冒灵市场营销方案...

  • 2012年义乌市小学信息学奥林匹克竞赛试题(附答案)

    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年义乌市初中信息学奥林匹克竞赛试题(附答案)

    2012年义乌市初中信息学奥林匹克竞赛试题(附答案)_计算机软件及应用_IT/计算机_专业资料。这套也是很不错的卷子。2012 年义乌市初中信息学奥林匹克竞赛试题一、 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email