题目：http://acm.hdu.edu.cn/showproblem.php?pid=1133
题目的意思是，m个人只有50元钱，n个人只有100元整钱，票价50元/人.现在售票厅没钱，只有50元钱的人可以不用找钱顺利买票，而拿着100元整钱的人只有在前面有50元的情况下才能买票，因为只有这样，才能找零50元.所有的人能否买票和排队的方式有一定关系，问使得所有的人能够顺利买票的排队方式有多少种？
上述问题可以抽象为下面的数学模型，数学模型及求解过程如下图：
本
【hdoj_1133】Buy the Ticket(卡特兰数+大数)
最新推荐文章于 2022-01-20 13:05:25 发布
该博客探讨了一道编程竞赛题目，涉及m人持有50元，n人持有100元购买50元门票的问题。通过建立数学模型，将问题转化为计算特定排列数。当m<n时结果为0，否则结果为U*n!*m!，其中U是卡特兰数。文章介绍了如何使用数组处理大数乘法，并通过避免除法来简化计算。此外，还讨论了卡特兰数的性质及其在计算中的作用。
最低0.47元/天 解锁文章
扫一扫
1113
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
