求组合数（数学）

只是简单的求组合数 代码也很简单

 

分子分母约分：（对于数据要求不是很多）

int c(int x, int y) 
{
    int i, j, sum = 1;
    if(y > (x/2))
        y = x - y;
    for(i = x, j = 1; i > x-y; i--, j++)
    {
        sum *= i;
        sum /= j;
    }

    return sum;
}

 

数组模拟：（输入数据很大时不使用 会导致RE）

void cc()
{
    for(int i = 1; i <= N; i++)
    {
        for(int j = 0; j <= N; j++)
        {
            if(j == 0 || i == j)
                c[i][j] = 1;
            else if(j == 1)
                c[i][j] = i;
            else
                c[i][j] = c[i-1][j-1]+c[i-1][j];
        }
    }
}