买水果
时间限制:
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
-
输入T组数据(T<=100)
很简单的一道题。直接排列组合就可以了,但是这个题的时间不知道什么鬼,如果直接进行计算,会 tle 只能简化运算!!
也就是 计算6 个里面选 4 个的时候,当成从里面选两个的来计算...........
另外,一边计算,一边进行除法运算.........否则中间过程可能超出 64位范围.....提交 wa..
#include<stdio.h>
long long n,m,sum;
void slove()
{
if(m>n-m)//计算小的
{
m=n-m;
}
sum=1;int i,j=m;
for(int i=n;i>n-m;--i)//!!!!!!!!!!!注意条件
{
sum*=i;
while(j>1&&(sum%j==0))//除法运算!!
{
sum/=j;
--j;
}
}
printf("%lld\n",sum);
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lld%lld",&n,&m);
slove();
}
return 0;
}