杭电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;}