全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
“讯飞杯”合肥市第三十届小学信息学竞赛“讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛(小学组)试题2013年11月23日 14:00-16:30(请选手务必仔细阅读本页内容)中文题目名称大写数字奇妙变换密码翻译趣味琴盘源程序名bignummagicpasswordpiano输入文件名bignum.inmagic.inpassword.inpiano.in输出文件名bignum.outmagic.outpassword.outpiano.out满分100100100100测试点数目10101010是否有部分分否否否否内存限制128M128M128M128M每个测试点时限1秒1秒1秒1秒一、题目概况二、注意事项1. 考试时间为150分钟。2. 务必看清题目,严格按照所要求的格式输入、输出。3. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调试。4. 每题一般有10个测试点,测试有严格的时间限制,请尽可能优化算法。5. 命名规则:(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件,输入和输出文件的扩展名分别是.in和.out。6. 程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。7. 选手在竞赛结束时应在D盘的根目录下建立以准考证号命名的文件夹,并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。第一题 大写数字(bignum.pas/c/cpp)【问题描述】牛牛同学的妈妈在一家银行上班,每天都要填写大量交易的单据。在银行的单据上,除了要填写阿拉伯数字外,还要填写对应的中文大写数字。例如:当我们要到某银行柜台存1000元时,除了要写1000这个阿拉伯数字外,还要在大写数字栏中写“壹仟元整”。已知标准大写数字写法如下:零、壹、贰、参、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿。请你帮牛牛妈妈写一个程序将数字转换为中文大写数字。由于测试系统中的编译器不直持汉字,所以09数字的中文大写还是用09代表,“拾、佰、仟、万、亿”分别用它们的拼音(shi,bai,qian,wan,yi)代表。【输入格式】一个整数数值n【输出格式】对应的中文大写文字字串【样例输入1】0【样例输出1】0【样例输入2】202【样例输出2】2bai02【数据范围】对于30%的数据,0n10;对于50%的数据,0n100;对于100%的数据,0n100000第二题 奇妙变换(magic.pas/c/cpp)【问题描述】为了奖励牛牛同学帮妈妈解决了大写中文数字的问题,牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩。在游乐园,牛牛看到了一个非常有意思的游戏:游戏一开始,电脑屏幕上只有一个序列“A”,而后的每一次变化都把序列中的“A”变成“AB”,“B”变成“A”。游戏一直继续,最后屏幕上得到了序列“ABAABABAABAABABAABA”。当然更有意思的是,电脑会提出Q个询问,每次询问:在第m个字符和第n个字符之间有多少个“A”(包括第m、n个字符在内)。你能帮牛牛解决这个问题吗?【输入格式】第一行为一个整数Q,后面有Q行,每行两个数用空格隔开的整数m,n。【输出格式】共Q行,每行一个回答。【样例输入】12 8【样例输出】4【数据范围】1Q50001mn263保证每次询问时,所询问的区间已经生成。第三题 密码翻译(password.pas/c/cpp)【问题描述】密码学是一门非常深奥、实用的学问。在我们的日常生活中处处可见加密解密的影子:电视中、QQ上、手机中。为了在信息传递过程中防止被截获,往往需要对传输的文本用一定的方式加密,简单的加密算法虽然不足以完全避免信息被破译,但仍然能防止信息被轻易的识别。我们给出一种最简的的加密方法: 对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他字符不变,则可得到一个简单的加密字符串。【输入格式】第一行是字符串的数目n;其余n行每行一个字符串,每个字符串长度小于80个字符。【输出格式】输出每行字符串的加密字符串。【样例输入】1Hello! How are you!【样例输出】Ifmmp! Ipx bsf zpv!第四题 趣味琴盘(piano.pas/c/cpp)【问题描述】有一个非常好玩的钢琴,它拥有一个奇特的琴盘,琴盘中的键可以无限增加,从左到右依次编号为1,2,3,4,。 每一键只有两种可能的状态,弹起或者按下。如果按一下某一个键盘,那么这个键盘的状态将发生改变:如果原来是按下,将变成弹起;如果原来是弹起,将变成按下。 在刚开始的时候,所有的键盘都是按下的。 牛牛每次可以进行如下的操作: 指定两个数:a,t(a为实数,t为正整数)。将编号为a,2*a,3*a,t*a的键盘各按一次。其中k表示实数k的整数部分,例如1.554555为1。 在牛牛进行了n次操作后,他突然发现,这个时候只有一个键盘是弹起的,牛牛很想知道这个键盘的编号,可是这键盘离牛牛太远了,他看不清编号是多少。 幸好,牛牛还记得之前的n次操作。于是牛牛找到了你,你能帮他计算出这个弹起的键盘的编号吗?【输入格式】第一行一个正整数n,表示n次操作。接下来有n行,每行两个数:ai,ti。其中ai是实数,小数点后一定有6位,ti是正整数。【输出格式】仅一个正整数,那个弹起的键盘的编号。【样例输入】31.618034 132.618034 71.000000 21【样例输出】20【数据范围】记T=t1+t2+t3+tn。对于3
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2034年中国DCS控制系统行业投资分析及发展战略咨询报告
- 商业综合体项目承包协议
- 2024年墙画式终端装置项目建议书
- 2024-2030年全球及中国无机颜料行业前景动态与供需趋势预测报告
- 2024年加气加注设备合作协议书
- 2024-2030年全球及中国N95级医用防护口罩行业需求规模与应用趋势预测研究报告版
- 2024-2030年全球与中国自动移液系统行业市场深度调研及竞争格局与市场规模研究报告
- 2024-2030年全球与中国甜杏仁油销售态势及消费趋势预测报告
- 2024-2030年全球与中国有机硅防污涂料行业盈利动态及需求规模预测报告
- 2024-2030年全球与中国商业收银机行业需求潜力及投资盈利预测报告
- “红旗杯”竞赛总题库-8班组长生产管理能力考试题库(附答案)
- 2024年广东潮州日报社招聘工作人员12人高频考题难、易错点模拟试题(共500题)附带答案详解
- 国家开放大学电大《科学与技术(本)》形考任务1试题及答案
- 个人租房合同协议书
- 风电机组维护工作安全注意事项参考文档
- 深化设计组织管理及实施方案
- 三通重量和表面积明细表.xls
- 补体溶血实验
- 带着微博去旅行策划方案_7.3政府.pptx
- 医学影像检查及护理.ppt
- 三重一大PPT演示课件
评论
0/150
提交评论