您的位置:首页 > 其它

hdu 2149 Public Sale(巴什博奕)

2015-08-05 11:09 344 查看
题目地址

题目大意:2个人去竞争一块地,每次能投至少1元,至多n元,先到m的为胜,求第一个人获胜第一次能投的钱的数量分别为

解题思路:巴什博奕,只有当m<n的时候才有多种投法,否则只有一种投法能取胜,或者不能胜

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <list>
#include <set>

using namespace std;

int main()
{
int n,m;
while(scanf("%d%d",&m,&n) != EOF)
{
if(m==n)
{
printf("%d\n",n);
continue;
}
if(m<n)
{
for(int i = m; i < n; i++)
printf("%d ",i);
printf("%d\n",n);
continue;
}
int tmp = m%(n+1);
if(tmp)
printf("%d\n",tmp);
else
puts("none");
}
return 0;
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: