HDU1799——循环多少次（组合排列问题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1799

 

 

题目大意是有m层循环操作，有n次op操作，然后问下总共运行了多少次op操作。

 

具体的解题思路是：使用2维数组来储存杨辉三角，然后在每次输入m，n时只需找到相应的数组就行了

代码如下：

#include <cstdio>
#include <algorithm>
#include <iostream>

using namespace std;

int list[2001][2001];//存放杨辉三角

void min()
{
    memset(list,0,sizeof(list));
    for (int i=0;i<=2000;i++)
    {
        list[i][0]=1;
        for (int j=1;j<=i;j++)
        {
            list[i][j]=list[i-1][j-1]%1007+list[i-1][j]%1007;//防止数值超过int范围
        }
    }
    return;
}


int main()
{
    int t;
    int m,n;
    min();
    while (scanf("%d",&t)!=EOF)
    {
        for (int i=0;i<t;i++)
        {
            scanf("%d%d",&m,&n);
            printf("%d\n",list[n][m]%1007);//因为已经用memset初始化了，所以对于m>n情况结果会是0
        }
        return 0;
    }
    return 0;
}