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;
}
题目大意: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;
}
相关文章推荐
- LAMP环境的搭建
- CodeForces 1C - Ancient Berland Circus
- 南邮 OJ 1216 集合划分问题II
- VirtualBox增强包安装,设置共享文件夹(fedora和win7)
- 用Database Configuration Assistant (DBCA)配置oracle(中文)
- Aerospike NoSQL 数据库介绍
- libapr (apache portable runtime) 编程指南
- swift中tabbar切换页面动画
- Excel导入/导出
- 微信红包程序 java
- 公司注册的种类及英文缩写
- 从零开始学Python
- java常用类:Number|日期|Character|String|StringBuffer
- mac 安装 gradle
- [推荐算法]基于用户的协同过滤算法
- Java基础知识(上)
- 20150805
- Android中intent与pendingIntent的区别
- FastJson---高性能JSON开发包
- python socket的代码实例