http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1574

这个题,比较奇怪,是用递推去做的,我试了很多计算组合数的代码交到这个题上都是WA

这个是AC代码

#include<stdio.h>
long long ch[141][141];
int main()
{
    for(int i = 0; i < 141; i++)
    {
        ch[i][i] = ch[i][0] = 1;
    }
    for(int i = 1; i < 141; i++)
    {
        for(int j = 1; j < i; j++)
        {
            ch[i][j] = ch[i-1][j-1] + ch[i-1][j];
        }
    }
    int n,m,k;
    scanf("%d\n",&k);
    for(int i = 1 ; i <= k ; i++)
    {
        scanf("%d %d",&m,&n);
        printf("%lld\n",ch[m][n]);
    }
}
View Code

 

posted on 2013-08-21 15:56  枫、  阅读(203)  评论(0编辑  收藏  举报