码迷,mamicode.com
首页 > 其他好文 > 详细

HDU2519:新生晚会

时间:2016-02-19 20:29:26      阅读:326      评论:0      收藏:0      [点我收藏+]

标签:

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冒了的缘故
 1 #include <iostream>
 2 
 3 using namespace std;
 4 int a,b;
 5 double zh(int a,int b)
 6 {
 7     int up=1,down=1;
 8     for(int i=1;i<=b;i++)
 9     {up=up*a;a--;}
10     for(int i=1;i<=b;i++)
11     down=down*i;
12     return up/down;
13 }
14 
15 int main()
16 {
17     int i;
18     cin>>i;
19     while(i--)
20     {
21         cin>>a>>b;
22         cout<<zh(a,b)<<endl;
23     }
24     return 0;
25 }

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

//有点意思(去死

 1 #include <iostream>
 2 #include <stdio.h>
 3 using namespace std;
 4 long long a,b;
 5 double zh(long long a,long long b)
 6 {
 7     double ans=1.0;
 8     long long j=b;
 9     while(j--)
10     {
11         ans=ans*a/b;
12         a--;b--;
13     }
14     return ans;
15 }
16 
17 
18 int main()
19 {
20     int n;
21     cin>>n;
22     while(n--)
23     {
24         cin>>a>>b;
25         cout<<zh(a,b)<<endl;
26     }
27     return 0;
28 }

//错误点。。。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 0;
}

 

HDU2519:新生晚会

标签:

原文地址:http://www.cnblogs.com/nefu929831238/p/5201959.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!