NYOJ---1131买水果
2015-04-06 21:38
134 查看
买水果
时间限制:1000 ms | 内存限制:65535 KB难度:0
描述
今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果
(m<=n);那么zz有多少种买水果的方式??
输入输入T组数据(T<=100)
然后输入T行,每行输入两个数n,m(0< n < 2^31);
输出每一行输出一个数(保证在0~2^31);
样例输入
2 4 2 3 3
样例输出
6 1
上传者ACM_张书军
分析:这是一道数学上的排列组合问题,另外数字比较大需要用到longlong的类型.
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { long long n,m; long long a,b,sum; int test; cin>>test; while(test--) { sum=1; scanf("%lld%lld",&n,&m); if(n-m<m) m=n-m; //使时间复杂度降了下来C(n,m)=C(n,n-m);如果没有的话会超时 b=m; for(long long i=n;i>n-m;i--) { sum=sum*i; while(sum%b==0&&b>1) //分子下面的从m到1的连乘 { sum=sum/b; b--; } } printf("%lld\n",sum); } }
相关文章推荐
- nyoj1131买水果
- 渣渣ACM日记——1131-买水果(NYOJ)
- 1131 买水果【排列组合】大水坑!!
- nyoj 买水果(组合数求法与分析)
- NYOJ-62-笨小熊-2013年10月12日14:57:28
- nyoj 914 Yougth的最大化(贪心+二分搜索)
- 水果识别proj(2)
- nyoj 1023 还是回文(区间DP)
- nyoj_66_分数拆分_201312012122
- nyoj题目822:画图
- NYOJ 1009 So Easy[Ⅰ]
- nyoj 236 心急的C小加
- NYOJ-277-车牌号-2013年10月23日23:00:40
- NYOJ 2 括号配对问题
- NYOJ - 169 素数
- NYOJ 86-找球号(一)
- nyoj145 聪明的小柯
- nyoj 44 子串和 【DP】
- NYOJ 8 一种排序 sort()应用
- NYOJ 题目77 开灯问题