随笔 - 200  文章 - 0  评论 - 13  阅读 - 10万
  2012年8月25日
摘要: 题目描述球赛门票的售票处规定每位购票者限购一张门票,且每张门票售价50元。购票者中有m位手持50元钱币,另有n人手持100元。假设售票处开始售票时无零钱。问这m+n人有几种排队方式可使售票处不致出现找不出钱的局面。对给定的m,n(0<=m,n<=5000),计算出排队方式总数。输入格式两个整数m和n。输出格式输出方案数.递推了好长时间,不得不看题解,然后向蔡佳文借了一本数学《奥赛经典》,学到一个公式。还用到了高精度除法。C(m+n,n)-C(m+n,n-1); 1 #include<iostream> 2 using namespace std; 3 4 int m,n 阅读全文
posted @ 2012-08-25 20:48 怡红公子 阅读(427) 评论(0) 推荐(0) 编辑
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示