杭州交通信息网绿叶钱包理财新闻:球迷购票问题 C++
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 06:36:58
问题描述
盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有m个人手持面值50元的钱币，另有n个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
例如当m=3，n=2时，用A表示手持面值50元钱币的球迷，用B表示手持面值100元钱币的球迷，则最多可得到以下5组不同排队方式，使售票处不致出现找不出钱的尴尬局面。
售票处 A A A B B
售票处 A A B A B
售票处 A B A A B
售票处 A A B B A
售票处 A B A B A
编程任务：对于给定的m和n的值( 0 £ m，n £ 5000)，编程计算出m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
数据输入：由键盘输入m和n的值。
结果输出: 计算出的排队方式数。每个计算结果占2行，第1行为输出数据的十进制位数，第2行是相应的输出数据。
样例输入
3 2
样例输出
5
盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有m个人手持面值50元的钱币，另有n个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
例如当m=3，n=2时，用A表示手持面值50元钱币的球迷，用B表示手持面值100元钱币的球迷，则最多可得到以下5组不同排队方式，使售票处不致出现找不出钱的尴尬局面。
售票处 A A A B B
售票处 A A B A B
售票处 A B A A B
售票处 A A B B A
售票处 A B A B A
编程任务：对于给定的m和n的值( 0 £ m，n £ 5000)，编程计算出m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
数据输入：由键盘输入m和n的值。
结果输出: 计算出的排队方式数。每个计算结果占2行，第1行为输出数据的十进制位数，第2行是相应的输出数据。
样例输入
3 2
样例输出
5
请采纳谢谢
#include <cstdio>
#include <cstdlib>
#include <iostream>
#define LL long long
using namespace std;
const int N=31;
int m,n;
LL f[N][N];
void work()
{int i,j;
if(m<n)
{cout<<0<<endl;
exit(0);
}
for (i=0;i<=m;i++)//初始化
f[i][0]=1;
for (j=1;j<=n;j++)
f[0][j]=0;
for (i=1;i<=m;i++)
for (j=1;j<=n;j++)
if (i>=j)
f[i][j]=f[i-1][j]+f[i][j-1];//递推
else
f[i][j]=0;
cout<<f[m][n]<<endl;
}
int main()
{
scanf("%d %d",&m,&n);
work();
return 0;
}