简单的递推题。
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("%I64dn", num[m][n]);
}
return 0;
}最后
以上就是优秀巨人最近收集整理的关于杭电ACM1267——下沙的沙子有几粒？的全部内容，更多相关杭电ACM1267——下沙内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复