hdu 1846 巴什博奕
来源:互联网 发布:laravel部署到apache 编辑:程序博客网 时间:2024/05/16 00:30
http://acm.hdu.edu.cn/showproblem.php?pid=1846
以下摘自NEU培训课件
•只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
• cout<< n%(m+1)==0 ? "B" :"A";
•显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果
•n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍数,就能最后获胜。
#include <cstdio>#include <cstring>#include <algorithm>#include <string>#include <iostream>#include <cmath>#include <map>#include <queue>using namespace std;#define ls(rt) rt*2#define rs(rt) rt*2+1#define ll long long#define rep(i,s,e) for(int i=s;i<e;i++)#define repe(i,s,e) for(int i=s;i<=e;i++)#define CL(a,b) memset(a,b,sizeof(a))#define IN(s) freopen(s,"r",stdin)#define OUT(s) freopen(s,"w",stdin)int main(){ int ncase,n,m; scanf("%d",&ncase); while(ncase--) { scanf("%d%d",&n,&m); if(n%(m+1))printf("first\n"); else printf("second\n"); } return 0;}
1 0
- hdu 1846巴什博奕
- hdu 1846 巴什博奕
- hdu 1846 巴什博奕
- hdu 1846 基础巴什博奕
- hdu 1846 Brave Game 巴什博奕
- hdu 1846 Brave Game 巴什博奕
- Hdu 1846 Brave Game 巴什博奕
- HDU 1846 Brave Game 【巴什博奕】
- HDU 1846 || HDU2188 ||HDU 2149巴什博奕(Bash Game)
- HDU--2897 -- 邂逅明下 HDU--1846 -- Brave Game [巴什博奕]
- hdu 1846
- hdu 1846
- 【hdu】 1846
- 杭电hdu 1846 Brave Game 巴什博奕
- [ACM] hdu 1846 Brave Game (巴什博奕)
- HDU 1846 Brave Game(巴什博奕)
- HDU 1846 Brave Game(巴什博奕)
- HDU-1846 Brave Game(巴什博奕)
- PHP读取txt文件的内容并赋值给数组
- 记忆化搜索——POJ 1351
- UVA - 10066The Twin Towers(LIS)
- maven 配置篇 之pom.xml
- Sereja ans Anagrams - CodeForces 367B 水题
- hdu 1846 巴什博奕
- android listView 位置恢复
- POJ 1142 Simith Numbers(质因数分解)
- 038:hibernate一对一单向主键关联(不重要)
- 推荐一个好用的pdf转换成txt转换器
- POJ 3440 Coin Toss
- Java发邮件开发完整源代码
- NDK读写assert资源文件
- ngx_Lua模块中的重定向