买水果(组合)

来源:互联网 发布:手机声音放大器软件 编辑:程序博客网 时间:2024/05/01 07:02

买水果

时间限制: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);
样例输入
24 23 3
样例输出
61
上传者

ACM_张书军

 
#include<stdio.h>
int main()
{
double n,m;
int T ;
scanf("%d",&T);
while(T --)
{
   scanf("%lf%lf",&n,&m);
int q ;
   if(n-m < m)

  q = n-m;
      m = q;
   }
   else 
q = m;

double t = 1;
for(int i = 1; i<= q; i ++)
t *= (n--)/(m--);
printf("%.lf\n",t);
}
return 0;
}        


0 0
原创粉丝点击