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

推荐文章

算法爱好者 · 刚刚，百度副总裁回应“女儿涉嫌开盒孕妇”：深感愧疚，郑重道歉！

18 小时前

九章算法 · Trump新禁令堵死华人移民路！留学申签难度升级！

昨天

九章算法 · 3月LeetCode刷题小分队正式开始啦：刷题第一天

昨天

九章算法 · 开课了！零基础8周拿ds/da offer，大厂hm给你划上岸重点！

3 天前

算法爱好者 · 大家有没有发现一个奇特现象：你能在一个公司工作 12 年以上，无论你多忠诚多卖力，一旦公司赚的少了，那你就成了“眼中钉肉中刺”

2 天前

爱健身 · 有氧运动减脂效果好不好，关键看你这2点有没有做到

8 年前

人民日报 · 人民日报评医生"炫富"：只要靠真本事挣钱，应该点赞

8 年前

七台河网 · 二货司仪主持婚礼,气死新婚夫妻!

8 年前

凰家评测 · 比小米MIX还难买的小米新机我们“造”了一部！

8 年前

看见音乐 · 边一个发明了返工

7 年前