算法题 10：买电影票（小米笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-01-06 15:24

正文

题目：电影院座位分布是这样，第一排座位号1-5共5个座位，中间是过道，然后6-12共7个座位，第2排13号座位近邻12号座位后面，即首尾相连状，一共30排。共计360个座位。

现在有3个大人和2个小孩一起去看电影，买票有个要求：

1). 5个座位号必须相连（像11 12 13 14 15这样跨排也算）；

2). 过道的座位（像1 5 6 12 13等）必须让大人做，不能让小孩做；

3). 小孩的旁边必须有个大人；

问一共有多少种买票方案，必须写出计算的伪代码？

下图为小编自己补充，辅助理解，原题目没有

备注：
每周将选出算法牛人3名，赠与图灵出版社出版赞助的书籍一本（只要图灵出版社出版即可，具体书籍跟获奖者私下沟通） ps.本周末第一期开奖

请留言，原题目要求写代码，这里不方便提交，请描述一下解题思路。不定期整理相关的问题答案分享。

推荐文章

算法爱好者 · 知名up主被指盗用开源项目，网友：“移源丁真，鉴定为自研”

昨天

九章算法 · 特朗普团队放大招！马上会全国范围内禁止华人买房…

1 周前

算法与数据结构 · 本科经典算法Dijkstra，被证明是普遍最优了：最坏情况性能也最优！

4 天前

九章算法 · job market，要反弹了

1 周前

九章算法 · 某大厂开始“捡漏”L5+码农了

1 周前

冲蒌老伍 · 台山人话笑到要扶墙，真系忍唔住了

7 年前

机器学习研究会 · 【学习】通俗理解条件熵

7 年前

阿尔法猎手 · 3个细节看雄安，转折点或已出现！

7 年前

小羽私厨 · 丑得不想再看一眼，吃起来却赖着不肯下桌

6 年前

香哈菜谱 · 技巧 | 亲测十种醒酒秘诀，绝对管用，应酬多的还不收藏！

6 年前