投票问题二

 1 #include <iostream>
 2 
 3 using namespace std;
 4 long long f[101][101];   //每轮唱票，f[欧阳文当前票数][欧阳武当前票数],当前共有多少种方案数 
 5 int main()
 6 {
 7     long long m,n;
 8     scanf("%lld%lld",&m,&n);
 9     f[1][0]=1;   //同样，第一票一定要给欧阳文 
10     for(int i=1;i<=m;i++)
11     {
12         for(int j=0;j<=n;j++)
13         {
14             if(i>j && (i!=1 || j!=0)) f[i][j]=f[i-1][j]+f[i][j-1];    //要达到当前的票数情况，要么是给欧阳文加上了一票，要么是给欧阳武加上了一票。 
15             else if(i<=j) break;
16         }
17     }
18     printf("%lld",f[m][n]);
19     //system("pause");
20     return 0;
21 }