首页 > 编程语言 > 详细

投票问题三(C++)

时间:2016-11-01 23:54:34      阅读:570      评论:0      收藏:0      [点我收藏+]
投票问题三
难度级别:A; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B
试题描述

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

输入
一行,包括两个数,分别为 m 和 n 
输出
一个数,表示符合题目要求的方案数。
输入示例
5 3
输出示例
14
其他说明
数据范围:1 <= m,n < 1000. 好像要用高精度。

#include<iostream>
using namespace std;
long long int m,n,ans,a[101][101];

int main()
{
cin>>n>>m;
a[1][0]=1;
for(int i=1;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
if(i>j&&(i!=1||j!=0))a[i][j]=a[i-1][j]+a[i][j-1];
}
}
cout<<a[n][m];
}

投票问题三(C++)

原文:http://www.cnblogs.com/DZRDerek/p/6021048.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!