首页 > 代码库 > 投票问题一(C++)

投票问题一(C++)

投票问题一
难度级别:B; 运行时间限制:1000ms; 运行空间限制:256000KB; 代码长度限制:2000000B
试题描述

欧阳文和欧阳武竞选学联主席,汪梁森负责唱票,共有m+n张,结果欧阳文获胜,已知欧阳文和欧阳武分别获得 m 张票和 n 张票(m>n)。现在请你计算在唱票过程中欧阳文的票数始终比欧阳武票数多的方案有多少种。

输入
一行,包括两个数,分别为 m 和 n
输出
一个数,表示符合题目要求的方案数。
输入示例
2 1
输出示例
1
其他说明
数据范围:1 <= m,n < 20 .

#include<iostream>
using namespace std;
int cnt,m,n;
void dfs(int a, int b)
{
if(a <= b||a> m||b > n) return ;
else if(a==m&&b==n) cnt++;
else{dfs(a,b+1);dfs(a+1,b);}
}
int main()
{
cin>>m>>n;
dfs(1,0);
cout<<cnt;
}

投票问题一(C++)