杭电ACM1267——下沙的沙子有几粒？

简单的递推题。

m >= n时，num[m][n] = num[m][n - 1] + num[m - 1][n]。

                                            添加一个D          添加一个H

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;

__int64 num[21][21];

void deal()
{
	int i, j;
	for(i = 1; i < 21; i++)
		num[i][1] = i;

	for(i = 2; i < 21; i++)
	{
		for(j = 2; j < 21; j++)
		{
			if(i >= j)
				num[i][j] = num[i][j - 1] + num[i - 1][j];
		}
	}
}

int main()
{
	deal();
	int m, n;
	while(cin >> m >> n)
	{
		printf("%I64d\n", num[m][n]);
	}
	return 0;
}