买水果
时间限制:
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
-
竟然被卡了好几次。。。一看就觉得是水题嘛,结果直接上代码反悔了TLE。然后看了看人家的才发现可以优化,就是让循环的次数等于m和n-m中较小的那个,又直接提交,返回了WA。仔细检查才发现不对被除数错了,改了改,终于AC了。
-
#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; }
题目链接
-
输入T组数据(T<=100)