计算题 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
题目描述
一个简单的计算,你需要计算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;
}
#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;
}
计算题 Time Limit: 1000MS Memory limit: 65536K
判断平方数Time Limit:1000MS Memory Limit:65536K题型:编程题 语言:C语言Descr
ACM的 “顺”序列 Time Limit:1000MS Memory Limit:32768K
A+B Problem Time Limit:1000MS Memory Limit:1024K Description
- - .是c语言纪念品分组Time Limit:1000MS Memory Limit:65536KTotal Sub
这两道题咋做二进制加法Time Limit:1000MS Memory Limit:65536KTotal Submit
pascal提问[j11]打印图形5Time Limit:1000MS Memory Limit:65536KTotal
C语言计算行列式计算行列式Time Limit:1000MS Memory Limit:65536KTotal Subm
英语翻译重写的程序Time Limit:1000MS Memory Limit:65536KTotal Submit:5
C语言排序分数题排序分数Time Limit:1000MS Memory Limit:65536KDescription
ACM Block world Time Limit:1000ms Memory Limit:65536kb Descr
筛法求素数2Time Limit:1000MS Memory Limit:65536KTotal Submit:127