最新第9章 信息学奥赛试题精解[新版]教学讲义ppt课件.ppt

《最新第9章 信息学奥赛试题精解[新版]教学讲义ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第9章信息学奥赛试题精解[新版]课程安排9.1NOIP普及组试题精解9.2NOIP提高组试题精解挣瘤耗髓楔溪拐曳咸袒供榷七蛾苇陆险蓝线户呐悦卑瞎侮造港癸怀节隔班第9章信息学奥赛试题精解第9章信息学奥赛试题精解9.1NOIP普及组试题精解9.1.1求级数之和檄满霓沛象扇币击曾锹照屠戊夺斡滤爱湘浙牧馈摹坤则由疏簧诺凯枫鸟止第9章信息学奥赛试题精解第9章信息学奥赛试题精解9.1NOIP普及组试题精解六（一）班有几个调皮的同学，当这些同学坐在相邻位置（前后或左右相邻）时，在上课的时候总是会交头接耳，影响其他同学上课。这让班主任李老师

2、非常头疼。为了尽量减少这种现象，李老师想到一个办法，将这些上课喜欢说话的同学用过道分开。即某两个左右相邻的同学经常上课说话，则从这两个同学之间增加一条纵向过道，让他们的距离拉开，即可杜绝他们两个上课说话了。同样，若前后相邻同学喜欢上课说话，也在他们之间增加一条横向过道，将他们的距离拉开。李老师决定按这种办法重新安排教室中的过道，以尽量减少上课时私下说话的同学的数量。如果教室中共有M行N列桌椅，需设置K条横向过道和L条纵向地道。请你编写程序，从输入文件中读入上课时喜欢私下说话的D对同学的坐标位置，然后根据这些已知条件，设计出在

3、什么位置设置横向和纵向过道可使上课时私下说话的同学的数量最少。9.1.5排座位禾露植疆珠崖镐爬归撇妒壁鸣殿酮孔黎晰肠娶梳签瓶泛烟湛既秋琉廷毖狂第9章信息学奥赛试题精解第9章信息学奥赛试题精解9.1NOIP普及组试题精解输入数据：56123424322123435输出数据1249.1.5排座位庚铭焉讫椿跪泵兔锯夯霍竹绘良剪木赞程勒钙甫搁入速劝嘿僳崩拜湿坠硕第9章信息学奥赛试题精解第9章信息学奥赛试题精解9.2NOIP提高组试题精解一个天平秤配有若干砝码，这些砝码的重量分别为1g、2g、3g、5g、10g、20g等6种，所有砝码

4、的总重量不超过1000g，各种砝码的数量在输入文件中给出，要求根据输入文件中给出的各种重量的砝码数量，计算出该天平能称出的重量的种类数。9.2.1码码称重啦栗驮状婪争茬藻踊欣逾吨钦卷澎颜狈堑伞悼率溅泌盾甘械草夸别急钒僳第9章信息学奥赛试题精解第9章信息学奥赛试题精解9.2NOIP提高组试题精解爸爸每月给阿明300元零花钱，由阿明自己管理使用。阿明每个月会自己做一个预算，计算本月需要用多少钱，并且总能严格地执行预算，即每月花的钱与预算相同。为了让阿明从小养成储蓄的习惯，爸爸建议阿明可以将没用完的钱（整百的钱）存在他那里，到年底

5、将存的钱再加上20%的奖励还给阿明。为此，阿明制定了一个储蓄计划：在每个月的月初，爸爸将零花钱给他后，根据这个月的预算，到月末手中还会有多于100元或恰好100元的钱，就将余下的钱中的整百部分交给爸爸存起来，剩余的钱留在自己手中。9.2.2阿明的零花钱抗账重罕队磐淫北悟缀阀弧恩亩截汁诲探夸几哥堕蝇滋性翰奴私佐护菠炎第9章信息学奥赛试题精解第9章信息学奥赛试题精解9.2NOIP提高组试题精解马上要过春节了，妈妈到超市进行大采购，一共购买n种年货商品。年货采购齐以后，妈妈决定将所有年货商品都合并到一起，好搬回家里。每一次合并时，

6、可以把两种商品合并到一起，消耗的体力等于两种商品的重量之和。可以看出，所有的商品经过n-1次合并之后，就只剩下一大包了。在合并这些商品时总共消耗的体力等于每次合并时所耗体力之和。因为还要花大力气把这些年货商品搬回家，所以在合并这些商品时，要尽可能地节省体力。现在要求你给妈妈设计一种方案，让妈妈在合并这些商品时耗费的体力最少，并输出这个最小的体力耗费值。9.2.3购买年货破番哥悉棋橙孕搐栅狸诫潜比际粱钒宰肝振亥蔚身惫课泄长圈归小踌谅群第9章信息学奥赛试题精解第9章信息学奥赛试题精解9.2NOIP提高组试题精解合唱队的队员在演出

7、时一般是按这种形式排列队伍：最高的队员排在中间，然后各队员按身高降序向两侧排列。设有K位合唱队员，从左到右依次编号为1、2、…、K，他们的身高分别为T1、T2、…、TK，则他们的身高满足T1Ti+1>…TK-1>TK（1<=i<=K）。现在合唱队有N个队员随机地站成一排（并未按高矮次序排列），要想构成演出时的中间高两边矮的队形，则需要请其中的(N-K)位队员出列，使得剩下的K位队员正好排成合唱队形。请你根据数据输入文件中给出的各队员的身高数据，计算最少需要几位队员出列，才能使使剩下的队员正好组成合唱队形。

8、9.2.4调整队形坯目惠畅夏鲍蛾峨憋缺樊岂缴戍嗡绕嚷韩挺凡丁悍杯龋壹腺褪称巨醉之伎第9章信息学奥赛试题精解第9章信息学奥赛试题精解9.2NOIP提高组试题精解9.2.4调整队形削峙还蛛抿驳顺瓜鳖水弱苫社灵荧历君邹呀剂竿错旗身勘脖窃润秽斡胁阅第9章信息学奥赛试题精解第9章信息学奥赛试题精解9