zoukankan      html  css  js  c++  java
  • SDUT1586 计算组合数(组合数)

    这个题数据量小,不容易超时。

    #include<stdio.h>
    long long fac(int n)
    {
        long long m = 1;
        for(int i = 1; i <= n ; i++)
        {
             m = i*m;
        }
        return m;
    }
    int main()
    {
        int m,n,i;
        int a;
        scanf("%d",&a);
        for(i = 1; i <= a ; i++)
        {
            scanf("%d %d",&m,&n);
            long long u = fac(m)/(fac(n)*fac(m-n));
            printf("%lld
    ",u);
        }
        return 0;
    }
    View Code

    这个代码应该是最传统的方法了,但题中只要稍稍增加一下范围就容易超时

  • 相关阅读:
    禅道学习(一)
    遍历
    php特性
    jsonRPC
    model
    水仙花数(详细2
    水仙花数(详细1
    递归求n 项和
    poj 1651
    nyist 289
  • 原文地址:https://www.cnblogs.com/luyingfeng/p/3272842.html
Copyright © 2011-2022 走看看