博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 2149+hdu 1846(巴什博弈)
阅读量:6120 次
发布时间:2019-06-21

本文共 1193 字,大约阅读时间需要 3 分钟。

题目链接:

首先介绍一下巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。

分析:显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=m+1r+s,(r为任意自然数,sm),那么先取者要拿走s个物品,如果后取者拿走km)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍数,就能最后获胜。

View Code
1 #include
2 #include
3 #include
4 #include
5 using namespace std; 6 7 int main(){ 8 int n,m; 9 while(~scanf("%d%d",&m,&n)){10 if(m%(n+1)==0){puts("none");continue;}11 else {12 if(m<=n){13 printf("%d",m);14 for(int i=m+1;i<=n;i++)printf(" %d",i);15 puts("");16 }else {17 printf("%d\n",m%(n+1));18 }19 }20 }21 return 0;22 }

 题目链接:

View Code
1 #include
2 #include
3 #include
4 using namespace std; 5 6 int main(){ 7 int _case,n,m; 8 scanf("%d",&_case); 9 while(_case--){10 scanf("%d%d",&n,&m);11 if(n%(m+1)==0)puts("second");12 else puts("first");13 }14 return 0;15 }

 

转载地址:http://pcgka.baihongyu.com/

你可能感兴趣的文章
查看端口,关闭端口
查看>>
代码托管平台简介
查看>>
linux:yum和apt-get的区别
查看>>
Sentinel 1.5.0 正式发布,引入 Reactive 支持
查看>>
如何对网站进行归档
查看>>
数据库之MySQL
查看>>
2019/1/15 批量删除数据库相关数据
查看>>
数据类型的一些方法
查看>>
Mindjet MindManager 2019使用教程:
查看>>
游戏设计的基本构成要素有哪些?
查看>>
详解 CSS 绝对定位
查看>>
AOP
查看>>
我的友情链接
查看>>
NGUI Label Color Code
查看>>
.NET Core微服务之基于Polly+AspectCore实现熔断与降级机制
查看>>
vue组件开发练习--焦点图切换
查看>>
浅谈OSI七层模型
查看>>
Webpack 2 中一些常见的优化措施
查看>>
移动端响应式
查看>>
python实现牛顿法求解求解最小值(包括拟牛顿法)【最优化课程笔记】
查看>>