HDOJ 2067 小兔的棋盘 逐点累加法

题意:中文题

思路:逐点累加法

 

7183388

2012-11-17 21:21:31

Accepted

2067

0MS

284K

407 B

C++

罗维

 

#include <iostream>
using namespace std;

int main()
{
    __int64 map[40][40];    //int64伤不起
    int n, i, j;
    int t=1;
    while (scanf("%d",&n) && n!=-1)
    {
        memset(map, 0, sizeof(map));
        for (j=0; j<=n; j++)
            map[0][j] = 1;

        for (i=1; i<=n; i++)
        {
            for (j=i; j<=n; j++)
            {
                map[i][j] = map[i-1][j] + map[i][j-1];
            }
        }
            printf("%d %d %I64d\n",t++, n, 2*map[n][n]);
    }
    return 0;
}