【老潘信息学系列】201X年NOIP竞赛题详解(三)-《旅馆》

网友投稿 2019-06-25 15:41

2019年NOIP信息学竞赛,将在10月举行。潘老师将用一个系列,详细讲解过往5届竞赛的典型竞赛题,开拓孩子的思维,提升比赛成绩。同时,潘老师将为全四川省娃娃免费提供问题解答。家长、孩子有任何信息学方面的难题,都可以加老师微信询问。

https://cdn.china-scratch.com/timg/190627/15412L420-0.jpg

(长按识别二维码)

获得NOIP一等奖难吗?在潘老师看来,对于四川学生娃来说,并不难,具备一定的基础,再加上稳定的发挥,一等奖较容易。所以,孩子并不是一定要特牛,才能获得一等奖。上海市的一等奖需要300多分,四川省只需要200分左右。后续潘老师会分析,为什么一等奖很容易。

201X年NOIP信息学竞赛,有一道题叫“龙虎斗”,这道题目难度中等,考察的是学生的基本功是否扎实。这题如果顺利拿到分,再加上送分题,200分就可以拿到,也就是说一等奖到手了。孩子将成为艺高人胆大的那一类人:)

https://cdn.china-scratch.com/timg/190627/15412U008-1.gif


201X年NOIP信息学竞赛,还有一道题叫“旅馆”,这题目的难度比较大,但如果孩子不惧怕,一步一步抽丝剥茧,就可以做出来,再得100分,成为高分一等奖

https://cdn.china-scratch.com/timg/190627/1541323B9-2.jpg


思路:

这道题目比较长,信息量比较大,可能会吓倒孩子们。但千万不要怕,只要按步就搬,一步一步抽丝剥茧。

1. 旅馆的信息很多,显然我们要考虑用struct,旅行团的信息也有好几个,也需要用struct

2. 每个旅行团有3个要求

1).房间床大小的种类(A 类或 B 类或 C 类)

2).总人数(1~200)

   3).最多能忍受的每个房间住的人数(1~4)

  也需要定义一个struct来保存相关信息。

3. 由于满足旅行团要求的旅馆可能不止一个,我们考虑用list来保存满足某个旅行团条件的所有旅馆。

4.找出所有满足条件的旅馆,需要找出最匹配的一个:价格低、床要大、编号要靠前。这就需要排序。

到此,分析完毕,上代码:

https://cdn.china-scratch.com/timg/190627/1541324163-3.jpg

https://cdn.china-scratch.com/timg/190627/1541336207-4.jpg

https://cdn.china-scratch.com/timg/190627/1541334M5-5.jpg

https://cdn.china-scratch.com/timg/190627/1541334413-6.jpg

https://cdn.china-scratch.com/timg/190627/154134N03-7.jpg

致此,问题得解。是不是很容易呢?

无独有偶,这两个全省高考天牛,都在做同样的事...

双胞胎,全省第一!是如何炼成的?

潘老师信息学精品小班,7月批次火爆;暑期8月班开启预约

【老潘信息学系列】2018年NOIP竞赛题详解(二)
【老潘信息学系列】2018年NOIP竞赛题详解(一)
潘老师信息学精品小班太火爆,最后2个名额,错过再等一年!
成为信息学高手,你家的孩子也可以!(精品小班教学)
2019高考题, 对于会编程的娃,简直是送分!不会编程的成绩落后十万名!

点击下面“阅读原文”可获取更多信息。可以加微信索要详细代码、资料。

--end--

声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com