“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛(小学组)试题
“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛(小学组)试题
“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛（小学组）试题2011年11月26日14:00-16:30（请选手务必仔细阅读本页内容）一、题目概况二、注意事项1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手在竞赛结束时应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。
1.聪聪买书（book.bas/book.pas/book.c）【问题描述】圣诞节快到了，聪聪准备给他的好朋友们买些小礼物。
当然，聪聪知道这些好朋友们都非常喜欢看漫画书，所以，聪聪就决定买些好看的漫画书送给他们。
经过一段时间的调查，聪聪发现有3种买书的方式：1 .书店现场购买：10元/本，超过5本以外的，8元/本，超过10本以外的，则6.5元/本；2.网上购买：9元/本，超过10本，全部打8折，超过50本，则全部打六折；3.团购：10本起团购，7元/本，达到或超过30本，则6元/本，达到或超过50本，则5元/本。
聪聪想用其中一种方式购n本书，请你帮他计算应付多少元钱？【输入文件】输入文件只有1行为两个数k和n，中间以一个空格隔开其中k表示选择的购买方式（k=1表示书店现场购买，k=2表示网上购买，k=3表示团购），n表示购买的本数(n<=200)。
2021年小学组信息学奥赛试卷(正式)
20XX年小学组信息学奥赛试卷(正式)20XX年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBSIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bs/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采纳文件读写，将最后写好的源文件，存入D:\TEST文件夹中。
如：D:\TESTtongji.bstuxing.bsjisun.bszfc.bs………一、成绩统计（题目名称:tongji.bs/ tongji.c/ tongji.cpp）(100分)题目描述】六年级一班举办数学小竞赛。
考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。
要求：分数为整数，用变量F表示，以百分制作为记分标准。
成绩在（90≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用“ling”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在60分以下，则用“ch”来标识。
输入文件】文件名：tongji.in文件ZG有两行：第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）;第二行：是N个用1个空格隔开的学生的分数（分数为整数）。
输出文件】文件名：tongji.out文件ZG有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。
要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。
样例输入】tongji.in的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Ling 2Zhong 2Ch 2二、打印图形（题目名称: tuxing.bs/tuxing.c/tuxing.cpp) （100分）题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。
2017合肥小学组信息学奥林匹克竞赛
合肥市第34届青少年信息学（计算机）奥林匹克竞赛小学组试题1、图书捐赠（books）一年过去了，卡卡西又积攒了不少的零用钱，非常有爱心的卡卡西计划将这些零用钱购买一些图书，送给贫困山区的小朋友，他来到新华书店，看到一本非常适合小朋友学习编程的图书，定价为25元/本，如果购买数量超过5本，则购买的所有图书价格降为22元/本；而如果从网上购买，定价为24元/本，如果购买数量超过10本，则超过10本的部分8折优惠。
卡卡西购买了n本该编程图书，请你帮卡卡西计算下需要多少钱？输入：输入数据一行，有两个用空格分隔的正整数m，n，其中m=1表示从新华书店购买图书，m=2表示从网上购买图书；n表示总共购买图书的数量。
输出：一个数，表示购买图书需要花费的总金额，若m=1，则输出为一个正整数，若m=2,则输出的数值精确到小数点后2位。
样例1：输入：（books.in）1 6输出：（books.out）132样例2：输入：（books.in）2 15输出：（books.out）336.00数据范围:1≤n≤1002、最少花费(cost)卡卡西购买了一批图书后，非常的高兴，爸爸妈妈也表扬了他，称赞他把零用钱用到了最需要使用的地方，但卡卡西发现如果再购买一些文具送给贫困山区的小朋友们就更好了。
第二天，卡卡西发动自己的小伙伴拿出他们的零用钱去购买文具，文具以套为单位，按包装销售，每个包装中有数量不等的文具，而且价格也不一样，卡卡西和小伙伴们只想购买一种包装的文具，商店不允许他们将包装拆开，因此卡卡西有可能需要购买超过n套文具才行，在商店每种包装的数量都足够的情况下，要买够至少n套文具最少需要花费多少钱。
输入：输入数据共m+1行。
第一行有两个用空格分隔的正整数m，n，m表示包装的数量，n表示需要购买的套数。
接下来的m行，每行有两个用空格分隔的正整数s1, s2，分别表示每一种包装中文具的数量和整包的价格。
输出：一个正整数，表示买够至少n套文具的最少花费。
AOI-安徽省信息学竞赛试题_小学组_-2014-2013-2011-2010
2014年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2014比赛时间：2014年4月18日08:00至11:00题目名称 木板面积 最大长度 奶牛家谱树源文件名 area.pas/c/cpp maxlen.pas/c/cpp cowtree.pas/c/cpp输入文件名 area.in maxlen.in cowtree.in输出文件名 area.out maxlen.out cowtree.out试题类型 传统型 传统型 传统型满分 100 100 100是否有部分分 否 否 否时限 1 秒 1 秒 1 秒内存限制 128M 128M 128M注意事项1. 务必看清题目，严格按照所要求的格式输入、输出。
2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3. 命名规则：每题都规定了该题的英文名称。
程序文件和数据文件的主文件名都是该题的英文名字。
和.out。
4. 要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5. 选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
请注意参赛号前缀AH 为大写的半角英文字符。
6. 所有的输入输出文件最后一行均无回车换行符。
题目1．木板面积（area）一年一次的夏令营又要开始了，卡卡西和小伙伴们早就做好了准备，满心期待着这趟快乐之旅。
合肥市第28届信息学竞赛第四题礼尚往来代码
合肥市第28届信息学竞赛第四题礼尚往来代码合肥市第28届信息学竞赛第四题名为“礼尚往来”，这是一道涉及动态规划的经典题目。
题目背景如下：小明和他的同学们准备参加学校举办的元旦晚会，他们需要购买一些礼物。
小明发现，他需要送给每个同学一份礼物，而每个同学也需要送给其他同学一份礼物。
于是，小明决定自己制作一部分礼物，剩下的礼物则从市场上购买。
市场上有一种特定的礼物，购买一个礼物需要花费5元，而制作一个礼物需要花费3元。
小明希望通过自己的努力，使得所有同学花费的总金额最少。
请问小明应该怎么做？接下来，我们分析这道题目的难点和解决思路。
2.题目分析a.题目要求题目要求我们求出最少的花费，这就需要我们构建一个合适的数学模型。
我们可以用动态规划（DP）的方法来解决这个问题。
b.题目难点题目的难点在于如何找到一个合适的状态转移方程，以及如何确定状态的取值范围。
3.解题思路a.算法选择根据题目分析，我们选择动态规划（DP）作为解决问题的算法。
b.代码实现接下来，我们编写代码实现这个算法。
首先，我们需要定义一个二维数组dp，用于存储不同状态下的最小花费。
dp[i][j]表示小明在前面i个同学中，花费的最少金额。
```pythondef min_cost(n, gifts):dp = [[0 for _ in range(n)] for _ in range(n)]# 初始化边界条件dp[0][0] = gifts[0]dp[0][i] = dp[0][i-1] + 5 for i in range(1, n)# 动态规划for i in range(1, n):for j in range(i, n):dp[i][j] = min(dp[i-1][j-1] + 3, dp[i][j-1])return dp[n-1][n-1]= 5gifts = [3, 2, 4, 6, 5]print(min_cost(n, gifts)) # 输出：13```c.优化策略为了优化算法，我们可以观察状态转移方程，发现每个状态dp[i][j]只与dp[i-1][j-1]和dp[i][j-1]有关。
合肥市第二十届
合肥市第二十届“讯飞”杯青少年信息学竞赛中学组笔试试题2009-09-27 16:48:01| 分类：试卷| 标签：|字号大中小订阅第一大题：填空题(每空1分，共15分)一、自1946年世界上第一台计算机诞生至今，计算机性能和硬件技术获得了突飞猛进的发展，50余年来大致可分为四代，现在应该是：第一代电子管计算机；第二代晶体管计算机；第三代集成电路计算机；第四代大规模超大规模集成电路计算机（1）时代。
二、Pentium Ⅲ800微型计算机，其CPU的时钟频率是 800M （2）HZ。
三、在计算机硬件中，通常讲的ROM是指只读存储器（3）。
四、计算机主机是由CPU与机箱,电源,CPU和散热器,主板,内存条,硬盘,显卡,声卡,网卡,以及各类所需的数据线（4）构成的。
五、利用键盘，按 Ctrl+空格（5）可以实现中英文输入方式的切换。
六、数据和程序是以文件（6）形式存储在磁盘上的。
七、EXCEL文档的扩展名为 .xls （7）。
八、在INTERNET中“WWW”是英文 World Wide Web （8）的缩写。
九、IP v4地址是由 32（9）位二进制数码表示的。
十、因特网采用的网络通信协议是_ TCP/IP _（10）__ 协议。
十一、存储器存储空间容量为1.44MB，理论上能存放约__750000（11）__个汉字。
十二、完成二进制运算：11001001＋10100011＝ 101101100 （12）。
十三、十进制数397的十六进制值为（181）16 （13）。
十四、顺序表的存储空间是_静态__（14）___(填“静态”或“动态”)分配的，在程序执行之前必须明确规定它的存储规模。
十五、二叉树第10层的结点数的最大数目为 29 =512 （15）。
第二大题：单项选择题(每空1分，共30分)一、下列说法正确的是（ A ）。
(Ａ) 在微机性能中，CPU的主频越高，其运算速度越快（Ｂ）存储器具有记忆能力，其中信息任何时候都不会丢失(Ｃ) 点阵打印机的针数越多，则能打印的汉字字体就越多（Ｄ）两个显示器屏幕尺寸相同，则它们的分辨率必定相同二、硬盘工作时应特别注意避免（ B ）。
青少年中学生信息学奥林匹克竞赛试题精选33题附题解答案
青少年中学生信息学奥赛试题精选33题(附带题解)第1~10题为基础题，第11~20题为提高题，第21~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是输入中给出的整数。
输入：输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。
输入以EOF结束。
输出：对于输入的每一行，输出一行，给出第S对双素数。
讯飞试题1
合肥市第二十二届“讯飞”杯青少年信息学（计算机）竞赛小学组笔试试题【请将所有答案写在答题纸上】第一大题：填空题(每空1分，共12分)一、世界第一台电子计算机是（1）年研制成功的。
1946二、按冯.诺依曼的观点,计算机由五大部件组成,它们是:___ (2) ___。
控制器,运算器,存储器,输入/输出设备三、计算机软件一般包括系统软件和（3）。
应用软件四、计算机中数据的表示形式是（4）进制。
五、计算机指令一般包括: （5）。
操作码与地址码六、1MB等于（6）字节。
1024*1024七、Internet是由美国国防部的__（7）____演变而来的，这个网络上运行的通信协议统称（8）协议簇。
阿帕网或ARPANET TCP/IP八、网络中的统一资源定位器(网页地址)的英文缩写为 (9) 。
URL九、PowerPoint演示文档的扩展名是（10）。
.ppt十、在WORD中，要把插入点光标快速移到文档的头部，应按组合键（11）。
Ctrl+Home十一、结构化程序设计所规定的三种基本控制结构是（12）。
顺序、选择、循环十二、有6个数需要从大到小进行排序，如果采用选择法排序，则排序过程中比较数据的次数为（13）次。
15十三、运算2006 MOD 4的结果是: （14）。
2十四、能够产生一个[21,49]区间内的随机整数的BASIC表达式为：（15）。
INT(RND*29+21)十五、数学式写成QBASIC表达式是: (16) 。
（－b＋SQR（b^2－4*a*c））/ (2*a)第二大题：单项选择题(每空1分，共30分)一、控制器是控制计算机执行指令（）并协调各部件有效工作的装置。
（A）排序（B）顺序（C）范围（D）条件二、所谓操作系统就是能有效地管理计算机系统中的各种（）资源、合理地组织计算机的工作流程。
（A）语言和用户（B）主机和外部设备（C）软件和硬件（D）用户和计算机三、在计算机中，通常把字母、数字和符号等统称为（）。
合肥市蜀山区第二十届青少年信息学小学组竞赛试题
T1 涂色题目描述:小李喜欢写日记，为了有效区分每天记录的内容，他循环使用七种不同颜色的笔在日记本上记录每天发生的事情，循环次序为Red、Orange、Yellow、Green、Blue、Cyan、Purple。
由于近期工作繁忙，小李漏了一段日子没写，但是他想先把今天的工作记录下来，之后找时间再补写之前的日记。
现请你帮他编写一个程序，用于计算小李今天写日记应该用什么颜色的笔。
输入:第一行是一个整数N，之后N行是N组测试数据，每组由最后一次记录使用笔的颜色和漏写的天数k。
输入严格区分大小写输出:N行，每行是第k+1天时应该选用的笔的颜色。
输出严格区分大小写。
样例输入:T2 涂题目描述:小李接收到一段二进制信息，里面最重要的信息是连续0 的最大长度，为显目起见小李需要用红色涂出这些连续的0，请编写程序，帮他找到最长连续0的长度。
输入:一个只包含0和1的字符串（1<=字符数<=1000）输出:最长连续 0 子串的长度。
样例输入:题目描述:小李在玩一个智力游戏，从N个不重复的正整数中，选出不超过k个数涂上颜色，使得涂出数的和为7的倍数，请你帮小李编程求出这些数的和输出满足条件的最小值，不能满足条件则输出-1。
输入:第一行，两个整数N(N<=5000)和 k(k<=5000)第二行，N个正整数Ai (Ai<50000)输出:一个数，满足条件的最小值，不能满足条件则输出-1。
样例输入:7示例解释这里有 2+5=7，1+5+8=14，2+12=14，1+8+12=21等，但是7最小，输出7。
数据范围对于 20%的数据，N<=100 ，k=2对于 50%的数据， N<=1000 ，k=2对于 70%的数据， N<=1000 ，k=3对于 100%的数据， N<=5000 ，k<=5000题目描述:小李带领一群同学玩密室逃脱游戏，密室为一个n×m方格的迷宫房间，迷宫有若干墙壁、陷阱和出口，小李每次可以向上、下、左、右其中一个方向移动一格，正常方格用时1秒，陷阱方格用时3秒，但不能移动到墙壁方格。
小学生信息学奥赛集训试题及答案
小学生信息学奥赛集训试题及答案前言（2010年3月）信息奥赛主要题型为：选择题、阅读程序、问题求解、完善程序、编程，其中初赛主要为前四项，着重考核学生的信息基础的知识面，对程序的理解能力、分析问题解决问题的能力，决赛着重考核学生的分析问题解决问题及实际编程能力。
为此，我们****培训中心组织老师精心整理了本次集训的资料。
本期培训共十次课，各专题讲解时间分配如下：第一讲：基础知识（1）第二讲：基础知识（2）第三讲：阅读程序（1）第四讲：阅读程序（2）第五讲：问题求解（1）第六讲：问题求解（2）第七讲：完善程序（1）第八讲：完善程序（2）第九讲：综合训练（1）第十讲：综合训练（2）课程编排的思想是先了解信息学基础知识，激发学习兴趣；通过问题求解训练，提高分析问题的能力；通过阅读程序训练，实际可以学习部分示范程序；通过完善程序，解决问题，同时也是学习示范程序；最后两次综合训练相当于模拟竞赛。
希望同学们在集训期间，能认真听讲，及时复习，理解老师的解题思路，相信通过我们的一起努力，你一定能取的很大的进步。
第一章计算机基础知识1 计算机基本知识1．计算机的产生和发展1946年2月15日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），它是为计算弹道和射击表而设计的。
这台计算机占地170平方米，重30吨，主要元件是电子管，用了18000多个，每秒能进行5000次加法运算，比当时最快的计算工具还快300多倍。
2．计算机的特点计算机的特点主要有：运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。
3．计算机基本工作原理与冯·诺依曼计算机模型3．计算机的应用4．计算机的发展【例001】迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（）核心思想基础上。
2023年合肥市青少年信息学科普日活动小学组试题
2023年合肥市青少年信息学科普日活动小学组试题注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
4.要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5.选手在桌面上建立以选手的准考证号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
6.若无特殊说明，结果的比较方式为全文比较(过滤行末空格及文末回车)1、圆形的周长（perimeter）小可可刚刚知道了如何计算一个圆的周长，其计算公式如下：圆的周长=2 * PI * 半径在输入文件中有多个数据，每个数据对应为一个圆的半径r，请帮助小可可计算每个圆的周长以及最大周长和最小周长。
输入：输入数据共2行，其中第一行一个正整数n，表示圆的数量，第二行共有n个数，由空格分隔，每个数对应一个圆的半径r，r最多有两位小数。
输出：共n+2行，分别表示每个圆的周长、最大圆的周长和最小圆的周长，四舍五入，结果保留两位小数。
PI取值为3.14。
样例1：输入：（perimeter.in）31 2 3.3输出：（perimeter.out）6.2812.5620.7220.726.28数据范围：3≤n≤100 0≤r≤1002、特征抽取(feature)人工智能是计算机科学的一个重要分支，随着人工智能技术不断的成熟，其应用领域也不断扩大，已经广泛应用于机器人、图像识别、自然语言处理等领域，走进了普通人民的生产生活中。
“讯飞”杯合肥市第二十八届青少年信息学
男
合肥市蜀山小学
牛朝阳
一
陈伟康
男
合肥市蜀山小学
牛朝阳
一
丁广锐
男
合肥市西园新村小学
张坤
一
武弘勋
男
合肥师范附属小学
袁燕勤
一
吴逸之
男
合肥市栢景湾小学
李海洲、赵伟
一
吴学轩
男
合肥市西园新村小学
张俊
一
殷乐聪
男
合肥市亳州路小学
左慧
一
熊子宇
女
合肥市栢景湾小学
赵伟、李海洲
一
费超越
男
合肥市西园新村小学
张俊
一
沙熠
男
合肥市稻香村小学
吕伟
一
杨帆
女
合肥市蜀山小学
牛朝阳
一
江雯
女
合肥市香樟雅苑小学
李丹
二
黄博文
男
安医大附小
李秀芳
二
张天陵
男
合肥市六安路小学
吴常春、许峰
二
金子奇
男
合肥市西园新村小学
张俊
二
张文灏
男
合肥市屯溪路小学
何炼、张婷
二
朱明志
男
合肥师范附属小学
袁燕勤
二
陈鹏宇
男
合肥市栢景湾小学
赵伟、李海洲
二
周俊杰
男
合肥市蜀山小学
男
合肥市大通路小学
钟晓丹、陈华芳
三
吴淳熙
男
合肥市稻香村小学
吕伟
三
聂晨曦
女
合肥市和平小学东校
潘元元
三
江婉琪
2015安徽省信息学竞赛试题(小学组)
2015年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2015比赛时间：2015年4月18日08:00至11:00题目名称糖果甜度手机密码整数之和源文件名candy.pas/c/cpp phone.pas/c/cpp datasum.pas/c/cpp 输入文件名candy.in phone.in datasum.in输出文件名candy.out phone.out datasum.out试题类型传统型传统型传统型满分100 100 100是否有部分分否否否时限1秒1秒1秒内存限制128M 128M 128M注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
4.要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
请注意参赛号前缀AH 为大写的半角英文字符。
6.所有的输入输出文件最后一行均无回车换行符。
题目1．糖果甜度（candy）卡卡西是一个奇幻小说迷，一直憧憬着自己有一天能变成超人，为正义而战。
合肥市第28届信息学竞赛第四题礼尚往来代码
合肥市第28届信息学竞赛第四题礼尚往来代码摘要：一、合肥市信息学竞赛背景介绍1.合肥市第28 届信息学竞赛2.第四题“礼尚往来”概述二、礼尚往来代码解析1.题目要求与难度分析2.代码思路与实现步骤三、代码具体实现1.代码框架与关键函数2.函数功能详解四、代码优化与拓展1.代码性能优化2.功能拓展与实际应用五、总结与展望1.礼尚往来代码总结2.对合肥市信息学竞赛的展望正文：合肥市第28 届信息学竞赛作为一项面向全市中学生的信息学科竞赛，旨在选拔和培养具有优秀信息素养和创新能力的青少年。
其中，第四题“礼尚往来”以其较高的难度和实际应用价值，吸引了众多选手的关注。
本文将详细解析礼尚往来代码，并对其进行深入分析。
礼尚往来代码作为第四题的解决方案，主要涉及了图论、动态规划和字符串处理等多个方面的知识。
在解题过程中，选手需要分析题目要求，将复杂问题抽象为可以用计算机解决的形式，并通过编写代码实现解决方案。
首先，我们来解析礼尚往来代码的实现过程。
代码分为以下几个部分：1.数据结构定义：定义图、边、状态等所需的数据结构。
2.输入处理：读取题目给出的图、边信息，构建图的数据结构。
3.初始化状态：根据题目要求，初始化动态规划所需的状态。
4.状态转移：根据状态转移方程，实现状态之间的转移。
5.计算答案：根据最终状态，计算出题目所求的答案。
6.输出处理：将答案格式化为字符串，并输出。
接下来，我们来详细分析代码中各个部分的功能和实现方法：1.数据结构定义：使用邻接表表示图，用哈希表存储边信息。
2.输入处理：通过读取文件，解析出图的顶点数和边数，构建邻接表和边信息哈希表。
3.初始化状态：根据题目要求，初始化动态规划所需的状态数组。
4.状态转移：根据状态转移方程，实现状态之间的转移。
这里采用了广度优先搜索（BFS）算法，遍历所有可能的顶点组合，更新状态数组。
5.计算答案：根据最终状态，计算出题目所求的答案。
这里需要对状态数组进行一定的处理，以得到最终答案。
小学生信息学奥赛集训试题及答案
小学生信息学奥赛集训试题及答案前言（2010年3月）信息奥赛主要题型为：选择题、阅读程序、问题求解、完善程序、编程，其中初赛主要为前四项，着重考核学生的信息基础的知识面，对程序的理解能力、分析问题解决问题的能力，决赛着重考核学生的分析问题解决问题及实际编程能力。
为此，我们****培训中心组织老师精心整理了本次集训的资料。
本期培训共十次课，各专题讲解时间分配如下：第一讲：基础知识（1）第二讲：基础知识（2）第三讲：阅读程序（1）第四讲：阅读程序（2）第五讲：问题求解（1）第六讲：问题求解（2）第七讲：完善程序（1）第八讲：完善程序（2）第九讲：综合训练（1）第十讲：综合训练（2）课程编排的思想是先了解信息学基础知识，激发学习兴趣；通过问题求解训练，提高分析问题的能力；通过阅读程序训练，实际可以学习部分示范程序；通过完善程序，解决问题，同时也是学习示范程序；最后两次综合训练相当于模拟竞赛。
希望同学们在集训期间，能认真听讲，及时复习，理解老师的解题思路，相信通过我们的一起努力，你一定能取的很大的进步。
第一章计算机基础知识1 计算机基本知识1．计算机的产生和发展1946年2月15日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），它是为计算弹道和射击表而设计的。
这台计算机占地170平方米，重30吨，主要元件是电子管，用了18000多个，每秒能进行5000次加法运算，比当时最快的计算工具还快300多倍。
2．计算机的特点计算机的特点主要有：运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。
3．计算机基本工作原理与冯·诺依曼计算机模型3．计算机的应用4．计算机的发展【例001】迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（）核心思想基础上。
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
D 、（ 101）2 > （ 15）16E 、（ 121）10 =（ 79）163、关闭一个活动应用程序窗口，可按快捷键（ C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是（A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构）B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指（ ）A 、 将高级语言源程序翻译成机器语言程序（目标程序）B 、 将机器语言源程序翻译成高级语言程序（目标程序）C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符（ ）的优先级别最高7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。
A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT （ ABS （-100）*SQR （ ROUND （ 3.7）））的值是（ ）。
11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码（ A/B/C/D ）,填入每题的括号内 （本题共20小题，每题1.5 分共30分。
1 —10小题为单选题，11— 20小题为不定项选择题，每题有一个或多个答案。
） 1、如果按字长来划分，微型机可以分为 位机是指该计算机所用的 CPU （ A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。
所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是（ A 、 （ 1） 10＞（ 1）2B 、（ 12）10 ＞（ 10）16C 、 （ 15）8 ＞ （ 10）16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。
2018合肥市青少年信息学奥林匹克竞赛小学组解题报告
1. #include<bits/stdc++.h>2. using namespace std;3. int n,a,b,c;4. int main(){5. freopen("triangle.in","r",stdin);6. freopen("triangle.out","w",stdout);7. scanf("%d",&n);8. while(n--){9. scanf("%d%d%d",&a,&b,&c);10. if(a+b>c && a+c>b && b+c>a)11. printf("1\n");12. else13. printf("0\n");14. }15. return0;16. }1. #include<bits/stdc++.h>2. using namespace std;3. int n,k,x;4. int ans[110],b[110];5. int main(){6. freopen("score.in","r",stdin);7. freopen("score.out","w",stdout);8. scanf("%d%d",&n,&k);9. while(n--){10. scanf("%d",&x);11. ans[x]++;12. }14. scanf("%d",&b[i]);15. for(int i=1;i<=k;++i)16. printf("%d ",ans[b[i]]);17. return0;18. }T3 卡拉兹猜想1. #include<bits/stdc++.h>2. using namespace std;3. int n,ans;4. int main(){5. freopen("callatz.in","r",stdin);6. freopen("callatz.out","w",stdout);7. scanf("%d",&n);8. while(n!=1){9. if(n%2==0)10. n=n/2;11. else12. n=(3*n+1)/2;13. ans++;14. }15. printf("%d\n",ans);16. return0;17. }T4 力量对比1. #include<bits/stdc++.h>2. using namespace std;3. int n,ans;4. int a[1010];5. int main(){6. freopen("power.in","r",stdin);7. freopen("power.out","w",stdout);8. scanf("%d",&n);9. for(int i=1;i<=n;++i)10. scanf("%d",&a[i]);11. sort(a+1,a+1+n);13. bool flag=false;//标记当前这个人是否计算过14. for(int j=1;j<i;j++){15. for(int k=j+1;k<i;k++)16. if(a[i]==a[j]+a[k]){17. ans++;18. flag=true;19. break;20. }21. if(flag==true)break;22. }23. }24. printf("%d\n",ans);25. return0;26. }。
历届全国青少年信息学奥赛初赛试题答案(6-16届)
第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛（小学组）试题
2011年11月26日14:00-16:30
（请选手务必仔细阅读本页内容）
一、题目概况
二、注意事项
1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手在竞赛结束时应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各题
的源程序文件和可执行文件拷贝到该文件夹中。
1.聪聪买书
（book.bas/book.pas/book.c）
【问题描述】
圣诞节快到了，聪聪准备给他的好朋友们买些小礼物。
当然，聪聪知道这些好朋友们都非常喜欢看漫画书，所以，聪聪就决定买些好看的漫画书送给他们。
经过一段时间的调查，聪聪发现有3种买书的方式：
1 .书店现场购买：10元/本，超过5本以外的，8元/本，超过10本以外的，则6.5元/本；
2.网上购买：9元/本，超过10本，全部打8折，超过50本，则全部打六折；
3.团购：10本起团购，7元/本，达到或超过30本，则6元/本，达到或超过50本，则5元/本。
聪聪想用其中一种方式购n本书，请你帮他计算应付多少元钱？
【输入文件】
输入文件只有1行为两个数k和n，中间以一个空格隔开
其中k表示选择的购买方式（k=1表示书店现场购买，k=2表示网上购买，k=3表示团购），n表示购买的本数(n<=200)。
【输出文件】
应付钱数（结果四舍五入保留到个位）
保证输入数据符合题目要求。
2.魅力镜片
（magic.bas/magic.pas/magic.c）
【问题描述】
由于聪聪一次性购买的书比较多，所以客气的书店老板免费赠送一块好玩的镜片给聪聪玩。
一段时间以后，聪聪发现这块镜片真的不简单：只要我们随便在纸上写一个整数，经过这个镜片一照，组成这个整数的各位数字顺序就会反转，得到一个新数，当然，神奇的不仅是这些，镜片产生的新数依然符合整数的常见情形，即除非给定的整数为零，否则反转得到的新数最高位数字不能为0。
好奇的聪聪大胆猜测这个镜片中肯定有些智能化的东西。
但是，这个东西到底是怎么实现的呢？聪聪想用计算机程序来模拟这一功能，于是，他就找到了擅长编程的你，请你帮助聪聪来解决这一问题。
【输入文件】
输入共一行，一个整数Ｎ。
【输出文件】
输出共一行，表示经镜片反转后得到的新数。
【数据范围】
-1,000,000,000≤N≤1,000,000,000。
3. 好胜的明明
（prevail.bas/prevail.pas/prevail.c）
【问题描述】
明明和聪聪是好朋友，看着聪聪整天在他面前摆弄着那块神奇的镜片，明明有点生气，总想找个机会挫挫他的锐气，但是为了不破坏他们之间的友谊，明明给聪聪出了一道难题，题目是这样的：
明明在学习英语的时候发现记单词是一件很痛苦的事，因为这些单词都杂乱无章，于是明明决定对单词进行分类。
两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等，例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。
现在有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100。
请你告诉明明这些单词会被分成几类。
【输入文件】
输入文件的第一行为单词个数N，以下N行每行一个单词。
【输出文件】
输出文件仅包含一个数，表示这N个单词分成的类数。
【样例输入输出】
【数据范围】
对于70%的数据满足N≤100；
对于100%的数据满足N≤550。
4. 礼尚往来
（gift.bas/gift.pas/gift.c）
【问题描述】
聪聪可被明明出的题目难倒了好一会，不过，经过一番思考，聪聪还是把它解决了。
作为回报，聪聪也给明明出了一个问题：平方数，或称完全平方数，是指可以写成某个整数的平方的数，即其平方根为整数的数。
例如，9 = 3 × 3，它是一个平方数。
聪聪很早就发现4=2×2,9=3×3……。
而2不可能分解为两个整数的乘积，但可以分解为1×1+1×1。
聪聪曾经遇到过对于任意给定的正整数n把它分解成几个自然数的和的问题，在了解了平方数的知识后，聪聪想知道在所有拆分方案中，满足所有加数都是平方数的方案有多少？【输入文件】
一个正整数n。
【输出文件】
满足条件的方案数。
【样例说明】
5有2种分解方案，它们是：5=1×1+1×1+1×1+1×1+1×1=1×1+2×2
13有6种分解方案，它们是：
13=1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1
=1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+1×1+2×2
=1×1+1×1+1×1+1×1+1×1+2×2+2×2
=1×1+1×1+1×1+1×1+3×3
=1×1+2×2+2×2+2×2
=2×2+3×3
【数据范围】
20%的数据，1≤n≤10;
50%的数据，1≤n≤50;
80%的数据，1≤n≤800;
100%的数据，1≤n≤2000。