HDU2519:新生晚会

Problem Description

开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？

 

Input

数据的第一行包括一个正整数T，接下来有T组数据，每组数据占一行。 每组数据包含两个整数N（来报名的人数,1<=N<=30），M（节目需要的人数0<=M<=30）

 

Output

每组数据输出一个整数，每个输出占一行

 

Sample Input

5 3 2 5 3 4 4 3 6 8 0

 

Sample Output

3 10 1 0 1

 

//第一遍，wa了。。。是int冒了的缘故

 #include <iostream>

 using namespace std;
 int a,b;
 double zh(int a,int b)
 {
     int up=,down=;
     for(int i=;i<=b;i++)
     {up=up*a;a--;}
     for(int i=;i<=b;i++)
     down=down*i;
     return up/down;
 }

 int main()
 {
     int i;
     cin>>i;
     while(i--)
     {
         cin>>a>>b;
         cout<<zh(a,b)<<endl;
     }
     return ;
 }

//第二遍。。采用一边算一边除的方法。。。
//自己好弱啊！！！又错了。。。

//有点意思（去死

 #include <iostream>
 #include <stdio.h>
 using namespace std;
 long long a,b;
 double zh(long long a,long long b)
 {
     double ans=1.0;
     long long j=b;
     while(j--)
     {
         ans=ans*a/b;
         a--;b--;
     }
     return ans;
 }

 int main()
 {
     int n;
     cin>>n;
     while(n--)
     {
         cin>>a>>b;
         cout<<zh(a,b)<<endl;
     }
     return ;
 }

//错误点。。。double不能cout，，，应该printf

#include <iostream>
#include <stdio.h>
using namespace std;
long long a,b;
double zh(long long a,long long b)
{
    double ans=1.0;
    long long j=b;
    while(j--)
    {
        ans=ans*a/b;
        a--;b--;
    }
    return ans;
}

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        cin>>a>>b;
       printf("%.0lf\n",zh(a,b));

    }
    return ;
}