南邮 OJ 2078 自动售货机

自动售货机

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 81            测试通过 : 22 

比赛描述

教学楼有一台奇怪的自动售货机，它只售卖一种饮料，单价5元，并且只收5元、10元面值的货币，但是同学们都很喜欢喝。这个售货机里没有多余的找零，也就是说如果一个持有10元的同学第一个购买，则他不能获得5元找零，但是如果在他之前有一个持有5元的同学买了这种饮料，则他可以获得5元找零。

假设售货机的货源无限，每人只买一罐，现在有N个持有5元的同学和M个持有10元的同学想要购买，问一共有多少种排队方法可以让每个持有10元的同学都获得找零。（这里的排队方法以某一位置上人持的钱数来分，即只要同一位置上的同学所持钱的数目相同，就算同一种排队方法）

输入

多组测试数据

每组包含两个整数N，M(1<=M<=N<=1000)，分别表示持有5元和10元的同学个数。

输出

输出一个整数，表示排队方法总数。由于结果可能很大，所以结果需要模1000000007。

样例输入

1 1
2 1
3 1

样例输出

1
2
3

题目来源

hjp

#include<stdio.h>#define N 1001int dp[N][N];int main(){int n,m,i,j;for(i=1;i<N;i++){dp[i][0] = 1;for(j=1; j<=i; j++){dp[i][j] = (dp[i-1][j]+dp[i][j-1])%1000000007;}}while(scanf("%d%d",&n,&m)==2){printf("%d\n",dp[n][m]);}}