南阳理工ACM1076--方案数量

来源:互联网 发布:淘宝网鱼缸 编辑:程序博客网 时间:2024/05/24 05:24

题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=1076


分析:




 

 <span style="font-size:18px;">#include <stdio.h>int main(){    long long a[32][32];    int i,j;    int m,n;    a[0][0]=0;    for (i=1;i<32;i++)    {        a[0][i]=1;        a[i][0]=1;    }    for (i=1;i<32;i++)    {        for (j=1;j<32;j++)        {            a[i][j] = a[i][j-1]+a[i-1][j];        }    }    while (scanf("%d%d",&m,&n)!=EOF&&(m!=0||n!=0))        printf("%lld\n",a[m][n]);    return 0;}        </span>


        

0 0
原创粉丝点击