zoukankan      html  css  js  c++  java
  • HDU 2200 Eddy's AC难题

    解析:

    1、可以从中任选m个人(n=>m>=2),有Cn(m)中选择;
    2、再把这m个人分2组(每个人都要分组),要使满足最小ac数大于最大ac数,只需要在m个人中插板即可;

    例如:
    m个人假如分别为 :
    1,2,3,4,......m-1,m (m个人的ac数从小到大排列)
    只需在任意位置插板就可分为符合要求的2组:
    1,2,3......t, || t+1...m-1,m (1<=t<m)
    则 1,2,3......t 为一组
    t+1,t+2,......m-1,m 为一组

    3、注意Cn(m)=n!/(m!*(n-m)!)=(n*(n-1)*(n-2)*...*(n-m+1))/(1*2*3*...*m)。

    #include<iostream>   
    using namespace std;  
      
    __int64 getCNM(__int64 n,__int64 m)  
    {  
        __int64 s,i;  
      
        for(s=1,i=1;i<=m;i++)    //Cn(m)  
            s=s*(n-i+1)/i;  
        return s;  
    }  
      
    int main()  
    {  
        __int64 res,n,i;  
      
        while(scanf("%I64d",&n)!=EOF)  
        {  
            res=0;  
            for(i=2;i<=n;i++)  
                res+=(i-1)*getCNM(n,i);  
            printf("%I64d
    ",res);  
        }  
        return 0;  
    }  
  • 相关阅读:
    uva 532
    uva 10557
    uva 705
    uva 784
    uva 657
    uva 572
    uva 10562
    usa物价统计
    2019/6/30,道歉书
    名词收集
  • 原文地址:https://www.cnblogs.com/unknownname/p/10040658.html
Copyright © 2011-2022 走看看