作业帮 > 数学 > 作业

计算题 Time Limit: 1000MS Memory limit: 65536K

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 17:18:26
计算题 Time Limit: 1000MS Memory limit: 65536K
题目描述
一个简单的计算,你需要计算f(m,n),其定义如下:
当m=1时,f(m,n)=n;
当n=1时,f(m,n)=m;
当m>1,n>1时,f(m,n)= f(m-1,n)+ f(m,n-1)
输入
第一行包含一个整数T(1
打表就行了,肯定不会TLE.
#include
const int MAXN = 2001;
const int MAXM = 2001;
int f[MAXN][MAXM];
int main()
{
int i,j ;
for( i = 0 ; i < MAXN ; i++ )
{
f[1][i] = f[i][1] = i;
}
for( i = 2 ; i < MAXN ; i++ )
{
for( j = 2; j < MAXM; j++ )
{
f[i][j] = f[i-1][j] + f[i][j-1];
}
}
int n;
while( scanf("%d",&n)!=EOF)
{
int a,b;
while(n-- && scanf("%d%d",&a,&b) )
printf("%d\n",f[a][b]);
}
return 0;
}