题目描述
ACM CLUB的会员越来越多了，为此，ACM CLUB想为会员们准备一个晚会，晚会节目由会员们表演。消息一出，报名要表演节目的会员很多，多达N个，但是由于场地和时间有限，只能从这N个人中选M个，请问一共有多少种选择方法？
输入格式
数据的第一行是一个正整数T，接下来有T组数据，每组数据占一行。
每组数据包含两个整数N（来报名的人数，1<=N<=30），M（节目需要的人数0<=M<=30）。
输出
每组数据输出一个整数，每个输出占一行。
样例输入
5
3 2
5 3
4 4
3 6
8 0
样例输出
3
10
1
0
1
分析：开始用int，不够。。换long long亦不够。。。。最后换double。。。。最终AC~
源码：
#include<stdio.h> double f(int m,int n) { double s=1; int i,j; for(i=1; i<=n; i++) { s*=i; } double p=1; for(j=m-n+1; j<=m; j++) { p*=j; } return (double)p/(double)s*1.0; } int main() { int t; int m,n; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); if(m<n) printf("0\n"); else { double w=f(m,n); printf("%.0f\n",w); } } return 0; }
今天看刘汝佳白书：
#include <stdio.h> double f(int n) { double s= 1; for(int i = 1; i <= n; i++) s *= i; return s; } int main() { int m, n; int k; scanf("%d",&k); while(k--) { scanf("%d%d", &m, &n); double w=f(m)/(f(n)*f(m-n)); printf("%.0f\n",w); } return 0; }
