算法题 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.本周末第一期开奖

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

推荐文章

九章算法 · 今日开播！DS/NLP大佬助你上岸大厂，面试妙招大公开！

2 天前

九章算法 · 限量福袋！「2024课程通关年卡」紧急上架，全网课程五折！

5 天前

九章算法 · Meta E5据说顶包

6 天前

九章算法 · 终极版捡漏！大厂system design万能模板！

1 周前

九章算法 · 第一波被meta layoff的人，都怎么样了？

1 周前

新华网 · 丢了身份证必须回老家补办？请收好这份指南

7 年前

晚安少年 · 谭宗明为什么不会娶安迪？

7 年前

军事出鞘 · 崔永元疯了，可能被删！

7 年前

闯先生 · 新消费与互联网餐饮丨餐饮食品路演活动回顾

7 年前

HR实名俱乐部 · 【最后3天报名】北京HRBP/政委特训营第一期

7 年前