2023年合肥市小学信息学试题.docx
2023 合肥市小学信息学试题“讯飞杯”合肥市第三十届小学信息学竞赛“讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛小学组试题2023 年 11 月 23 日 14:00-16:30请选手务必认真阅读本页内容 一、题目概况中文题目名称源程序名输入文件名输出文件名总分值测试点数目是否有局部分内存限制每个测试点时限大写数字bignumbignum.inbignum.out10010 否 128M1 秒奇异变换magicmagic.inmagic.out10010 否 128M1 秒密码翻译pawordpaword.inpaword.out10010 否 128M1 秒趣味琴盘pianopiano.inpiano.out10010 否 128M1 秒二、留意事项1. 考试时间为 150 分钟。2. 务必看清题目，严格依据所要求的格式输入、输出。3. 在调试程序时请先使用题目中的例如数据，然后再自行设计多组测试数据进展调试。4.每题一般有 10 个测试点，测试有严格的时间限制， 请尽可能优化算法。5.命名规章：(1) 每题都规定了该题的英文名称。(2) 程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名承受语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。6. 程序应从输入文件读取数据，并严格地依据规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个名目中，由于程序所在名目是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。7. 选手在竞赛完毕时应在D 盘的根名目下建立以准考证号命名的文件夹，并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。2023·合肥 “讯飞杯”合肥市第三十届小学信息学竞赛第一题大写数字bignum.pa/c/cpp【问题描述】牛牛同学的妈妈在一家银行上班，每天都要填写大量交易的单据。在 银行的单据上，除了要填写阿拉伯数字外，还要填写对应的中文大写数字。例如：当我们要到某银行柜台存 1000 元时，除了要写 1000 这个阿拉伯数字外，还要在大写数字栏中写“壹仟元整”。标准大写数字写法如下：零、壹、贰、参、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿。请你帮牛牛妈妈写一个程序将数字转换为中文 大写数字。由于测试系统中的编译器不直持汉字，所以 09 数字的中文大写还是用 09 代表，“拾、佰、仟、万、亿”分别用它们的拼音hi,bai,qian,wan,yi代表。【输入格式】一个整数数值 n【输出格式】对应的中文大写文字字串【样例输入 1】0【样例输出 1】0【样例输入 2】202【样例输出 2】2bai02【数据范围】对于 30%的数据，0n10；对于 50%的数据，0n100；对于 100% 的数据，0n100000其次题奇异变换magic.pa/c/cpp【问题描述】为了嘉奖牛牛同学帮妈妈解决了大写中文数字的问题，牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩。在游乐园，牛牛看到了一个格外有意思的玩耍：玩耍一开头，电脑屏幕上只有一个序列“A”，而后的每一次变化都把序列中的“A”变成“AB”，“B”变成“A”。玩耍始终连续，最终屏幕上得到了序列“ABAABABAABAABABAABA”。固然更有意思的是，电脑会提出Q 个询问， 每次询问：在第m 个字符和第n 个字符之间有多少个“A”包括第m、n 个字符在内。你能帮牛牛解决这个问题吗？【输入格式】第一行为一个整数 Q，后面有 Q 行，每行两个数用空格隔开的整数 m， n。【输出格式】共Q 行，每行一个答复。2023·合肥“讯飞杯”合肥市第三十届小学信息学竞赛【样例输入】128【样例输出】4【数据范围】1Q5000631mn2保证每次询问时，所询问的区间已经生成。第三题密码翻译(paword.pa/c/cpp)【问题描述】我们给出一种最简的的加密方法:对给定的一个字符串,把其中从a- y,A-Y 的字母用其后继字母替代,把z 和Z 用a 和A 替代,其他字符不变， 则可得到一个简洁的加密字符串。【输入格式】第一行是字符串的数目n；其余n 行每行一个字符串，每个字符串长度小于 80 个字符。【输出格式】输出每行字符串的加密字符串。【样例输入】1Hello!Howareyou!【样例输出】Ifmmp!Ip 某bfzpv!第四题趣味琴盘piano.pa/c/cpp【问题描述】每一键只有两种可能的状态，弹起或者按下。假设按一下某一个键盘， 那么这个键盘的状态将发生转变：假设原来是按下，将变成弹起；假设原 来是弹起，将变成按下。在刚开头的时候，全部的键盘都是按下的。牛牛 每次可以进展如下的操作：2023·合肥 “讯飞杯”合肥市第三十届小学信息学竞赛的键盘各按一次。其中k表示实数k 的整数局部，例如1.554555 为 1。第一行一个正整数n，表示n 次操作。接下来有n 行，每行两个数：ai，ti。其中ai 是实数，小数点后肯定有 6 位，ti 是正整数。【输出格式】1.618034132.61803471.00000021【样例输出】20【数据范围】记T=t1+t2+t3+tn。对于 30%的数据，满足T<=1000 对于 80%的数据，满足T<=202300 对于 100%的数据，满足T<=2023000对于 100%的数据，满足n<=5000，1<=ai<1000，1<=ti<=T数据保证，在经过n 次操作后，有且只有一个键盘是弹起的，不必判错。2023·合肥
