宁波市第32届中小学生程序设计竞赛(小学组).pdf

《宁波市第32届中小学生程序设计竞赛(小学组).pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、宁波市第32届中小学生程序设计竞赛复赛试题小学组宁波市第32届中小学生程序设计竞赛复赛试题（小学组）比赛时间：2017年3月26日14:00-16:30（请选手务必仔细阅读本页内容）一．题目概况中文题目名称最佳交换买玩具炸僵尸梦里的难题英文题目名称changebuyboomdream可执行文件名changebuyboomdream输入文件名change.inbuy.inboom.indream.in输出文件名change.outbuy.outboom.outdream.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010题目类型传统传统传统传统二

2、．提交源程序文件名对于pascal语言change.pasbuy.pasboom.pasdream.pas对于C语言change.cbuy.cboom.cdream.c对于C++语言change.cppbuy.cppboom.cppdream.cpp三．编译命令（不包含任何优化开关）对于pascal语言fpcchange.pasfpcbuy.pasfpcboom.pasfpcdream.pasgcc–ochangegcc–obuygcc–oboomgcc–odream对于C语言change.c-lmbuy.c-lmboom.c-lmdream.c-lmg++-ochangeg++-ob

3、uyg++-oboomg++-odream对于C++语言change.cpp-lmbuy.cpp-lmboom.cpp-lmdream.cpp-lm四．运行内存限制内存上限128M128M256M128M五．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。第1页共7页宁波市第32届中小学生程序设计竞赛复赛试题小学组1.最佳交换（change.pas/c/cpp）【问题描述】星星小朋友和N-1个小伙伴一起玩了一上午的纸牌游戏，星星总是能赢，气焰嚣张，小伙伴们决定出道纸牌问题难倒星星，让他别

4、再狂妄自大了，问题是这样的：每人摸一张牌，每张牌上写着某一个数字，然后规定若干对伙伴间交换纸牌（每个小伙伴只允许交换一次），交换得分就是大的纸牌值减去小的纸牌值，若干次得分加起来和最大是多少？可是小伙伴们忘记了星星学过编程，请你和他一起来用程序解决这个问题吧。【输入】第一行两个用空格隔开的正整数M，N，分别表示交换次数和总人数（星星也算在内）第二行N个用空格隔开的正整数ai【输出】一个正整数，表示最大得分值【样例输入1】1537216【样例输出1】6【样例输入2】2537216【样例输出2】10【数据范围】60%的数据中M=180%的数据中M≤2100%的数据M≤3，N≤100，ai≤

5、1000第2页共7页宁波市第32届中小学生程序设计竞赛复赛试题小学组2.买玩具(buy.pas/c/cpp)【问题描述】玩具店有个活动，买2个送1个：3个玩具只要付较贵的2个玩具的钱就可以了。举个例子：10324649，如果这样组合(10,3,2),(4,6,4),(9),就在第一个括号中省下2元，第二个括号中省下4元，但第三个括号不能省了，因为只有一个玩具。小星星是个懂事的孩子，他想尽可能的为家里省钱，他能成功吗？（注意：玩具组合的数量可以是1或者2或者3）【输入】输入的第一行一个整数N(1≤N≤100000),表示玩具的数量。50%的数据中N≤2000接下来的N行，每行包含一个整数

6、Ci(1≤Ci≤100000),表示每个玩具的价格【输出】一个数，表示最终要为这些玩具付出的最小价格【样例输入1】43232【样例输出1】8【样例输入2】6645555【样例输出2】21【样例1解释】分组（3,2,2）（3）【样例2解释】分组（6,4,5）（5,5,5）第3页共7页宁波市第32届中小学生程序设计竞赛复赛试题小学组3.炸僵尸（boom.pas/c/cpp）【问题描述】妈妈得知小星星成功地解决了买玩具难题，奖励他去看电影《生化危机6》，小星星看着看着就替女主角担心起来了，因为她要对付那么多的僵尸怪物，小星星恨不得扔颗炸弹消除可恶的僵尸们，他脑袋里开始构思出这样的场景：在一个

7、N行M列单元格构成的地图中，去放置一个炸弹，这种炸弹威力巨大，以放置点为中心进行行列延伸炸到同行同列的僵尸，但不能穿墙。上图中可以把炸弹放置在第3行第4列，最多可以炸到4个僵尸，如果对地图稍加改动（如下图），在第5行第4列处加入一个墙体，又如何呢？答案还是最多炸到4个僵尸，只不过最佳炸弹放置点发生了变化，应该放到第6行第6列的位置。第4页共7页宁波市第32届中小学生程序设计竞赛复赛试题小学组当然炸弹要靠勇敢的小星星去放，他只能在地图中朝上下左右