首页 > 代码库 > 投票问题一(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++)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。