电影票问题

最新推荐文章于 2026-02-08 14:04:00 发布
原创 最新推荐文章于 2026-02-08 14:04:00 发布 · 2k 阅读 · 2
标签
#n2
本文介绍了一道关于电影票售卖的问题，其中涉及到用递归方法解决如何以特定顺序销售100元和50元票价的问题。当有m个持100元和n个持50元的人时，所有可能的购票序列通过递归算法进行模拟，并给出了一段C语言实现的代码示例。

一、题目

有一个人站在电影院门口卖票，票价50，一开始手上没有找零的钱，现在有两种人来买票，A拿着100元的钱，人数为m(m<20)，B拿着50元的钱，人数为n(n<20)。卖票的人必须用从B类人中那里得来钱找给A，所以卖票的顺序是有限制的。

要求写一个程序打印出所有的买票序列：
例如：m =2 ,n = 3;
BABAB
BBAAB
BBBAA
BBABA

 

二、解法→递归法

1、思想

金句：涉及“状态转换和记录”的都可以用递归的方法求解

 

模拟 所有人买票的全过程，

 

变量假设

假设拿着100元钱的人A的人数有m 人，拿着50元钱的B的人数有n 人，

某一时刻已经买票的A有a 人，B有b 人

 

子问题

如果进来的一个人是A，需要判断条件 ①a<m且②a<b

如果进来的一个人是B，需要判断条件

最低0.47元/天 解锁文章
合工大 程序设计艺术 实验六 买票问题
ajajajsj的博客
06-30 974
卡特兰数应用
卡特兰数相关问题
frostime的博客
10-16 1160
引例 从一个简单的问题引入: 电影票每张50元，如果有 m+n 个人排队买票，其中m个人各持有50元面值的钞票1张，另外n个人各持有100元面值的钞票1张，而票房没有预备找零．有多少种方法可以将这m+n个人排成一列，顺序购票? 乍一看，这个问题完全就是一个最简单的全排列问题，只要将所有可能排列下来，然后逐个检查就行了。 实际上，这可以说是一类十分经典的问题，我们可以将上述问题抽象为这样一个泛化...
【蓝桥第三周】排队购票问题
编程小霸王的Blog
12-19 2223
排队购票问题 问题描述     一场球赛开始前，售票工作紧张进行。每张球票50元，现有很多人排队购票，其中m个人手持50元钞票，n个人手持100元钞票。假设售票处没有零钱，求这些人购票时，售票处不至于找不开钱的不同排队总数。（约定：拿同样面值钞票的人兑换位置也视为同一种排队。） 输入描述： 输入m和n 输出描述： 排队总数 输入样例：（多组测试数据） 15 12 20 10 输
蓝桥杯C语言培训2 递归原理与构造技巧 作业 找钱问题
zhangge138的博客
03-10 711
公园票价为5角。假设每位游客只持有两种币值的货币：5角、1元。再假设持有5角的有m人，持有1元的有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然，m &lt; n的时候，无论如何都不能完成；m&gt;=n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。请计算出这m+n名游客所有可能顺利完成购票的不同情况的组合数目...
hdu 1133
weixin_30423977的博客
06-28 189
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1133 题意：电影院卖票。一张票50元。一开始没有零钱。有m+n个人买票，m个人拿50元的钞票，n个人拿100的。问队伍有多少种排列方式可以使得卖票能顺利进行下去。 mark：如果要使得卖票的行为进行下去，对于任意前k个人，必须满足这k个人里面拿100的人数不多于拿50的人数。结果会是一个大整数，要用高...
编程思维启蒙：如何用电影票问题培养计算思维
最新发布
code8的博客
02-08 142
本文探讨如何通过电影票价格计算问题培养8-15岁儿童的计算思维，从问题抽象、算法设计到代码实现的全流程教学框架。该方法将生活场景与编程逻辑结合，有效提升系统化问题解决能力，特别适合编程思维启蒙教育。
java线程卖电影票问题
weixin_46235428的博客
11-29 1170
卖票案例出现了线程安全问题 卖出了不存在的票和重复的票 解决线程安全问题的一种方案:使用同步代码块 格式: synchronized(锁对象){ 可能会出现线程安全问题的代码(访问了共享数据的代码) } 注意: 1.通过代码块中的锁对象,可以使用任意的对象 2.但是必须保证多个线程使用的锁对象是同一个 3.锁对象作用: 把同步代码块锁住,只让一个线程在同步代码块中执行 同步保证只能有一个线程在同步中执行共享数据 保证了安全 程序频繁的
Python 电影票房数据分析与可视化实战：问题解决、概念解析与经验分享
2401_89814214的博客
06-28 807
摘要：本文以Python电影票房数据分析项目为例，详细介绍了数据处理与可视化的实战过程。重点解析了数据清洗中缺失值与异常值的处理方法，展示了三维散点图等复杂可视化实现技巧，并对比了Pandas中Series与DataFrame、Matplotlib与Seaborn等核心概念的区别。文章还总结了模块导入、数据类型、索引等常见错误解决方法，分享了"多实践、善用资源"的学习经验。通过票房趋势分析、类型分布等案例演示，为读者提供了完整的数据分析流程参考。（147字）
电影票_纪中3057_组合数学
olahiuj的博客
09-11 896
Description笨笨当了很久的道路调度员，笨笨也开始想体验生活，从生活中发现数学问题，锻炼自己思维。最近《变形金刚3》，《哈利波特7》同步放映，明显是决战雌雄，已知王府井中一共有n人买了《变形金刚3》的票，m人买了《哈利波特7》的票，并且n>=m，并且电影院中现在只有两种票，每次只有一个人买，(共有n+m次)，这n+m次组成一个排列，为了保证每一个人买票时，《变形金刚3》票房都不少于《哈利波特
买票问题
09-08 822
http://blog.csdn.net/wenhuayuzhihui/article/details/13288481 卡特兰数
多线程习题
Aimer2的博客
07-22 787
多线程排队买票题目题解及思路 题目 模拟3个人排除买票，每人买1张票。售货员只有1张五元的钱，电影票5元一张，王大拿拿一张二十元的人民币排在谢大脚前面买票，谢大脚拿1张十元的人民币排在在赵四的前面买票，赵四拿1张五元的人民币排在最后。即最终的卖票次序是：谢大脚、赵四、王大拿 题解及思路 在这里插入代码片package thread; /** * @author :HP * @create :2020-07-21 10:49:00 * @description :五个问题： * 1、生命周期有新建、
买票难难于上青天
过客阵营 -- 简单的就要最简单
01-21 153
买票难难于上青天  
第三章 栈和队列实习任务
明哥的专栏
10-09 1219
实验4：栈和队列的基本操作实现及其应用 一、实验目的 1、   熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。 2、      学会使用栈和队列解决实际问题。 二、实验内容 1、自己确定结点的具体数据类型和问题规模： 分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。 分别建立一个顺序队列和链队列，实现队列的入队和出队操作。 2、设计算法并写出代码，
经典递归（排队买票）
yuehailin的博客
03-15 5344
一场球赛开始前,售票工作正在紧张的进行中.每张球票为50元,现有m+n个人排队等待购票,其中有m个人手持50元的钞票,另外n个人手持100元的钞票.假设开始售票时售票处没有零钱,求出m+n排队购票, 使售票处不至出现找不开钱的局面的不同排队种数.（约定：拿同样面值钞票的人对换位置后为同一种排队） 思路：f(m,n)表示m个人手持50元的钞票，n个人手持100元钞票时的排队总数。 （1）：
Java多线程—两种卖票
LY_624的专栏
11-15 1954
public class MyThread1 extends Thread{ private int ticket=10; public void run() { for(int i=0;i<20;i++) { if(this.ticket>0) System.out.println("i="+i+"卖票：ticket "+this.ticket--); } }
卡特兰数问题
njudongchen的博客
03-02 1008
卡特兰数通项公式： Cn=(2nn)−(2nn−1)=(2n)!(n+1)!n!C_n=\binom {2n}{n}-\binom {2n}{n-1}=\frac{(2n)!}{(n+1)!n!} 另一种表达： h(n)=∑k=0nh(k)∗h(n−k)h(n)=\sum_{k=0}^{n}h(k)*h(n-k)最经典的四类应用： 1、括号化问题 2、出栈次序问题 一个栈(无穷大)的进栈
Java多线程示例：4个售票员卖1000张火车票
11-17 6434
Java多线程示例：4个售票员卖1000张火车票 分类： JAVA 2011-11-17 01:14 112人阅读 评论(0) 收藏 举报 view plain //售票员  import java.util.Iterator;  import java.util.Map;      public class TicketSaler implements
三人去电影院买票 一个拿5元 一人拿十元 一人拿20元 规定每张电影票5元
BIG_BIG_ZHOU的博客
04-17 4598
题意 ： 电影院卖票 ： 售票员初始时有3张5元的票 。每张票5元。 三个人来买票 。一个人手里有5元，一个人手里有10元。一个人手里有20元。如果有零钱则购票成功，否则进行排队 思路：把售票员的票单独定义一个类 ，用于存放初始的票数 。 实现3个Runnable 类使用售票员类作为成员变量。三个类作为三位手持不同面额来进行购票的顾客。 tick...
买票找零问题
智公博客的专栏
10-28 5254
问题描述： 一场激烈足球赛即将开始，售票员紧张地卖票着……。 每张球票50元，现在有2n（1<=n<=18）个球迷排队购票，其中n个手持50元钞票，另外n个手持100元钞票。假设开始售票时售票处没有零钱可以找零。 问这2n个人有多少种排队方式，不至使售票处出现找不出零的局面？ 例如当n=3时，共6人，3人持50元，3人持100元。可以找零的排队方式有如下5种： 50 50 50 100 1
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值