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 怡红公子 阅读(425) 评论(0) 推荐(0) 编辑