买水果

描述

       今天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

1
2
3
2
4 2
3 3

样例输出

复制代码6 1

1
2
6
1

上传者

ACM_张书军

思路：之前比赛的时候写的超时，一次在网上看过组合数，我不知道为什么是这样的，背着吧。。。for循环那个大括号包含while，在外面。昨天提交因为不是这就错了。要用long long ,int 有符号是2的31次方减1，不只是无符号的能不能编译成功，好像__int64不能编译成功在南阳理工oj上

复制代码#include<iostream> #include<stdio.h> using namespace std; long long zuheshu(long long n, long long r) { long long i; long long s=1; long long j=1; if(n-r<r) r=n-r; for(i=0;i<r;i++) { s*=(n-i); while(j<=r &&s%j==0) { s=s/j; j++; } } return s; } int main() { int T; long long n,r; cin>>T; while(T--) { scanf("%lld%lld",&n,&r); printf("%lldn",zuheshu(n,r)); } return 0; }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
#include<stdio.h>
using namespace std;
long long zuheshu(long  long n, long long  r)
{        long long  i;
		long long s=1;
		long long j=1;
       if(n-r<r)
		   r=n-r;
	   for(i=0;i<r;i++)
	 {  s*=(n-i);
	   while(j<=r &&s%j==0)
	   {
		   s=s/j;
		   j++;
	   }
	}
	   return s;
}
int main()
{
	int T;
	long long n,r;
	cin>>T;
	while(T--)
	{
		scanf("%lld%lld",&n,&r);
		printf("%lldn",zuheshu(n,r));
	}
	return 0;
}

最后

以上就是和谐火龙果最近收集整理的关于买水果的全部内容，更多相关买水果内容请搜索靠谱客的其他文章。