首页 > ACM题库 > HDU-杭电 > hdu 2519 新生晚会-组合数学-[解题报告]C++
2014
02-09

hdu 2519 新生晚会-组合数学-[解题报告]C++

新生晚会

问题描述 :

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

输入:

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

输出:

数据的第一行包括一个正整数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

#include<stdio.h>
#include<algorithm>
using namespace std;
void cal(int n,int m)
{
    long long ans=1;
    m=min(m,n-m);
    int j=m;
    for(int i=n;m>0;m--,i--)
    {
        ans*=i;
    }
    for(int i=1;i<=j;i++)
    {
        ans/=i;
    }
    printf("%I64d\n",ans);
}
int main()
{
    int _case;
    int n,m;
    scanf("%d",&_case);
    while(_case--)
    {
        scanf("%d%d",&n,&m);
        if(m>n)printf("0\n");
        else cal(n,m);
    }
    return 0;
}

注意此写法long long也会溢出!!!!!!!!!!!!!!

#include<stdio.h>
#include<algorithm>
using namespace std;
#define eps 1e-8
int main()
{
    int _case;
    int n,m;
    scanf("%d",&_case);
    while(_case--)
    {
        scanf("%d%d",&n,&m);
        if(m>n)printf("0\n");
        else
        {
            double ans=1;
            m=min(m,n-m);
            int j=m;
            for(int i=0; i<m; i++)
            {
                ans*=n--;
                ans/=j--;
            }
            //long long x=ans+eps;
            printf("%.0lf\n",ans+eps);
        }
    }
    return 0;
}

 

#include<iostream>
#include<cstdio>
using namespace std;
int main(void)
{
   int m,n,t;
   _int64 sum;
   cin>>t;
   while(t--)
   {
       cin>>n>>m;
         sum=1;
     for(int i=1;i<=m;i++)
     {
         sum*=n--;
         sum/=i;
     }
     printf("%I64d\n",sum);
   }
   return 0;
}

 

解题转自:http://www.cnblogs.com/XDJjy/archive/2013/08/10/3250530.html


  1. 问题3是不是应该为1/4 .因为截取的三段,无论是否能组成三角形, x, y-x ,1-y,都应大于0,所以 x<y,基础应该是一个大三角形。小三角是大三角的 1/4.

  2. “再把所有不和该节点相邻的节点着相同的颜色”,程序中没有进行不和该节点相邻的其他节点是否相邻进行判断。再说求出来的也不一样是颜色数最少的