当前位置:首页 >> 学科竞赛 >>

2013安徽省信息学竞赛试题(小学组)


2013 年安徽省青少年信息学奥林匹克竞赛

小学组试题

2013 年安徽省青少年信息学奥林匹克竞赛 小学组试题

AOI 2013
比赛时间:2013 年 5 月 18 日 08:00 至 11:00 题目名称 源文件名 输入文件名 输出文件名 试题类型 满分 是否有部分分 时限 内存限制 序列数字个数 seqnum.pas/c/cpp seqnum.in seqnum.out 传统型 100 否 1秒 128M 上座数 order.pas/c/cpp order.in order.out 传统型 100 否 1秒 128M 糖果盒 candybox.pas/c/cpp candybox.in candybox.out 传统型 100 否 1秒 128M

注意事项 1. 务必看清题目,严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据行 调试。测试有严格的时间限制,请尽可能优化算法。 3. 命名规则: (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)数据文件都是文本文件,输入和输出文件的扩展名分别是.in 和.out。 4. 要求提交源程序的文件名一律采用小写。不同程序设计语言的源文件其扩展 名请使用默认的扩展名。例如,PASCAL 语言编写的源程序文件的扩展名应 该为.pas;C 语言编写的源程序文件的扩展名应该为.c;C++语言编写的源 程序文件的扩展名应该为.cpp。 注意:扩展名也应为小写。 5. 选手在桌面上建立以选手的参赛号为名的目录,并由选手为每道试题再单独 建立一个子目录,子目录名与对应的试题英文名相同(英文小写,参见试题 封面页)。选手提交的每道试题的源程序必须存放在相应的子目录下。未按 规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相 应的子目录下等都会导致选手成绩为 0 分,责任由选手承担。请注意参赛号 前缀 AH 为大写的半角英文字符。 6. 所有的输入输出文件最后一行均无回车换行符。
安徽 合肥 2013.5.18 1

2013 年安徽省青少年信息学奥林匹克竞赛

小学组试题

题目 1. 序列数字个数(seqnum)
最近正在上映电影“魔境仙踪”,爱魔幻故事的卡卡西特别想去看,于是央求 着妈妈带她去影院。卡卡西的妈妈对她微微一笑,说:“那好吧,卡卡西,让我 来考考你, 如果你能解决我出的难题, 就可以带你去影院哦! 你想要试试吗?”“当 然啦,尽管出题吧……”,卡卡西信心满满,于是妈妈开始出题。 题目是这样的:现连续写下从整数 1 开始到某个整数 N(十进制)之间的所 有整数时,能得到如下的数字序列:12345678910111213141516171819202122…, 当 N 为 20 时,得到的数字序列为:1234567891011121314151617181920。 请编写一个程序,计算这个序列中的数字字符的个数。小朋友们,你们能帮 助卡卡西获得观看电影“魔境仙踪”的影券吗?

输入:一行,一个正整数 N(1≤N≤10000) 。 输出:一个正整数,表示由给定的整数所产生的序列的数字个数。

样例: 输入:(seqnum.in) 15 输出:(seqnum.out) 21

样例解释:当 N=15 时,得到的数字序列为:123456789101112131415,这个数 字序列包含的数字字符个数为 21 个。 限制: 40%的数据 1≤N≤100。 90%的数据 1≤N≤1000。 100%的数据 1≤N≤10000。

安徽

合肥

2013.5.18

2

2013 年安徽省青少年信息学奥林匹克竞赛

小学组试题

2. 上座数(order)
卡卡西终于如愿以偿的破解难题,获得了“魔境仙踪”的电影券。晚上,卡 卡西迫不及待的跟着妈妈早早的去了影院。这个影院真是大,上下 100 层,每 一层又有很多的放映厅。忽然,卡卡西发现有一位叔叔正在放映厅门口来回踱 步,眉头紧皱着,像是有难题要解决。卡卡西向前询问情况。那位叔叔说:“小 朋友,我是这家影院的经理。我们这个影院有很多个放映厅,每个放映厅观众 坐满时能容下 100 人,不开放或没有观众时相当于观众数为 0。现在想统计一 下,当前时间,影院中所有放映厅的上座数(即观众数的多少) ,并且计算排名 倒数第 N 位的放映厅的上座人数,以及有多少个放映厅并列排名倒数第 N 位。 ” 卡卡西想了想,对叔叔笑了笑,拍拍胸脯说:“叔叔,你别急,我来帮你解决这 个问题。”亲爱的同学们,你们能帮助卡卡西,让她尽早解决问题,观看电影 吗? 输入:共三行,第一行共一个数 N(0<N≤100) ,表示影院经理想知道的放映厅 上座数排名倒数第 N 位;第二行共一个数 S(0<S≤100000) ,表示该影 院总的放映厅个数,第三行共 S 个数,对应 S 个放映厅的上座数,上座数 最少为 0,最大为 100,各个放映厅的上座数分别用空格分开,上座数相同 视为并列。 输出:共一行,共有两个数,分别表示上座数排名倒数第 N 位放映厅的上座数 和具有该上座数的放映厅的个数(中间用空格隔开)。 样例: 输入:(order.in) 3 8 8 7 4 90 18 86 99 86 输出:(order.out) 81

样例解释:输入第一行为 3,表示现在想知道上座数排名倒数第 3 位的放映厅的 上座数,输入第二行为 8,表示该影院共有 8 个放映厅,输入第三行 表示这 8 个放映厅的上座数分别为 8 7 4 90 18 86 99 86。输出一行,8
安徽 合肥 2013.5.18 3

2013 年安徽省青少年信息学奥林匹克竞赛

小学组试题

表示上座数排名倒数第 3 名的放映厅的上座数为 8,而上座数同为 8 (即并列排名倒数第 3 位的)放映厅共 1 个。 限制: 40%的数据 1≤N≤100。 60%的数据 1≤N≤1000。 100%的数据 1≤N≤100000。

3. 糖果盒(candybox)
卡卡西帮影院经理解决了难题,终于可以和妈妈安心的观看了电影。电影 太精彩了,卡卡西在电影放映过程中,多次拍手叫好。放映结束后,卡卡西正 准备和妈妈牵手回家,被影院经理拦住了。那位和蔼的叔叔满脸笑容的对卡卡 西说:“小朋友,谢谢你之前帮我解决了难题,这可帮了我一个大忙啊!作为对 你的感谢,我想赠送你这个糖果盒。这个糖果盒可不一般哦,只有足够聪慧, 回答对问题并完成任务的小朋友,才能从中取出糖果”。 卡卡西痴迷的望着这个金光闪闪的糖果盒,瞪大的双眼里充满了好奇。这 是一个被分为 N*M 个格子的飘着芳香的糖果盒,第 i 行第 j 列位置的格子里面 有 a[i][j]颗糖。但是经理告诉卡卡西,不幸的是,前一天晚上,一只极其可恶的 老鼠夜袭糖果盒,有部分格子被洗劫并且穿了洞。为了让糖果盒保持美观,必 须从这个糖果盒里面切割出一个新的不能有洞的矩形糖果盒,并且卡卡西希望 保留在新糖果盒内的糖的总数尽量多,这样她就能吃到尽可能多的糖。 小朋友们,请你们帮卡卡西设计一个程序,计算一下新糖果盒里最多能够 保留多少糖果,从而使卡卡西获得这个糖果礼盒。

输入:共 N+1 行,第一行有两个正整数 N 和 M(1≤N≤300,1≤M≤300) 。后 面 N 行每行 M 个正整数, i+1 行的第 j 个正整数 a[i][j] 第 (0≤a[i][j]≤255) , 表示糖果盒的第 i 行第 j 个格子里的糖果个数,如果这个数为 0,则表示 这个位置的格子被老鼠洗劫过,即该位置是个洞。

输出:输出一个正整数,即能得到的最大糖果数。

安徽

合肥

2013.5.18

4

2013 年安徽省青少年信息学奥林匹克竞赛

小学组试题

样例: 输入: (candybox.in) 3 4 1 2 3 4 5 0 6 3 10 3 4 0 输出: (candybox.out) 17 样例解释:糖果盒为 3*4,糖果盒的第 2 行第 2 个格子和第 3 行第 4 个格子的糖 果被老鼠吃了, 现在是个洞,从中切割出一个包含尽可能多的糖果的 不能有洞的矩形糖果盒为红色标注区域,糖果数为 17。 限制: 40%的数据,1≤N≤10,1≤M≤10 60%的数据,1≤N≤100,1≤M≤100 100%的数据,1≤N≤300,1≤M≤300

安徽

合肥

2013.5.18

5


相关文章:
2013安徽省信息学竞赛试题(小学组).doc
2013安徽省信息学竞赛试题(小学组)_五年级其它课程_其它课程_小学教育_教育
2015安徽省信息学竞赛试题(小学组).pdf
2015安徽省信息学竞赛试题(小学组) - 2015 年安徽省青少年信息学奥林匹
安徽省信息学竞赛试题(小学组)_图文.pdf
安徽省信息学竞赛试题(小学组) - 1. 2. 3. 4. 5. 6. 7 6 5 4 2 1 7 6 5 4 2 1... 安徽省信息学竞赛试题(小学组)_学科竞赛_小学教育_教育专区...
AOI-安徽省信息学竞赛试题_小学组_-2014-2013-2011-2010.pdf
AOI-安徽省信息学竞赛试题_小学组_-2014-2013-2011-2010_
2010安徽省信息学竞赛试题(小学组).doc
2010安徽省信息学竞赛试题(小学组) - 2010 年安联杯安徽省青少年信息学
2014安徽省信息学竞赛试题(小学组).pdf
2014安徽省信息学竞赛试题(小学组) - 2014 年安徽省青少年信息学奥林匹
2013安徽省青少年信息学奥林匹克竞赛中学组试题.pdf
2013安徽省青少年信息学奥林匹克竞赛中学组试题_学科竞赛_初中教育_教育专区。不解释,AOI2013如有需要自便,免财富值大放送 2013 年安徽省青少年信息学奥林匹克竞赛 ...
2013合肥市小学信息学试题X.doc
2013合肥市小学信息学试题X - “讯飞杯”合肥市第三十届小学信息学竞赛 “讯飞杯”合肥市第三十届青少年信息学奥 林匹克竞赛(小学组)试题 2013 年 11 月 23...
2011安徽省信息学竞赛试题(小学组).doc
2011安徽省信息学竞赛试题(小学组)_学科竞赛_小学教育_教育专区。2011年
2013年安徽省青少年信息学奥林匹克竞赛须知.doc
2013安徽省青少年信息学奥林匹克竞赛须知_学科竞赛_高中教育_教育专区。2013 年...2.3 试卷组成及计分 竞赛分成小学组、初中组和高中组,小学组一套试题;初中组...
2011安徽信息学竞赛(小学组)试题.doc
2011安徽信息学竞赛(小学组)试题 - 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 AOI 2011 ...
2011安徽信息学竞赛(小学组)试题和解题思路.doc
2011安徽信息学竞赛(小学组)试题和解题思路 - 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 ...
合肥市第三十届青少年信息学奥林匹克竞赛(小学组)试题.doc
“讯飞杯”合肥市第三十届青少年信息学奥 林匹克竞赛(小学组)试题 2013 年 ...2012年安联杯安徽省青少... 5页 2下载券 2015年合肥市庐阳区信息... 5页...
...市第三十届青少年信息学奥林匹克竞赛(小学组)试题.doc
2013合肥 “讯飞杯”合肥市第三十届小学信息学竞赛 第一题 大写数字 (bi
2013年南海区青少年信息学竞赛试题(小学甲组) 解题报告.doc
2013年南海区青少年信息学竞赛试题(小学甲组) 解题报告_学科竞赛_小学教育_教育专区。NHOI’2013 小学甲组试题 2013 年南海区青少年信息学奥林匹克竞赛试题 (小学甲组...
2013年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷.pdf
2013 年嘉兴市青少年信息学(计算机)竞赛 小学组(第四届)试卷 2013 年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷(90 分钟内完成 第五大题请注意选做相应模块)...
2013安庆市迎江区小学生信息学竞赛试题.doc
2013安庆市迎江区小学生信息学竞赛试题_学科竞赛_小学教育_教育专区。 ...2010年安徽省小学生信息... 3页 1下载券 2013年长沙市小学生信息... ...
2011安徽省安联杯青少年信息学奥林匹克竞赛试题(中学组).doc
2011安徽省安联杯青少年信息学奥林匹克竞赛试题(中学组)_学科竞赛_初中教育_教育...2012年安联杯安徽省青少... 暂无评价 5页 5下载券 2013安徽省青少年信息学...
2012年安庆市青少年信息学奥林匹克竞赛小学组试题_图文.doc
2012年安庆市青少年信息学奥林匹克竞赛小学组试题_IT/计算机_专业资料。2012 年...2013安徽省青少年信息学... 8页 1下载券 全国青少年信息学奥林匹... 13页...
2013年南海区青少年信息学竞赛试题(小学甲组).doc
2013年南海区青少年信息学竞赛试题(小学甲组) - NHOI’2013 小学甲组试题 2013 年南海区青少年信息学奥林匹克竞赛试题 (小学甲组) 注意事项: 1. 2. 本次竞赛将...