HDU 1846 Brave Game
来源:互联网 发布:易语言获取js后的源码 编辑:程序博客网 时间:2024/05/29 04:36
题目链接:HDU 1846 Brave Game
巴什博奕。
思路:如果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 <iostream>using namespace std;int c,n,m;int main(){ cin >> c; while(c--) { cin >> n >> m; if(n % (m + 1) == 0) cout << "second" << endl; else cout << "first" << endl; } return 0;}
0 0
- HDU - 1846 Brave Game
- HDU-1846:Brave Game
- hdu 1846 Brave Game
- hdu 1846 Brave Game
- HDU 1846 - Brave Game
- hdu 1846 Brave Game
- HDU 1846 Brave Game
- HDU 1846 Brave Game
- HDU 1846 Brave Game
- HDU 1846 Brave Game
- HDU 1846 Brave Game
- hdu-1846 Brave Game
- hdu 1846 Brave Game
- HDU 1846 Brave Game
- hdu 1846 Brave Game
- hdu 1846 Brave Game
- HDU-1846-Brave Game
- HDU 1846 Brave Game
- CCLabelTTF和CCLabelAtlas区别(三种文字类的区别)
- NYOJ 20 吝啬的国度
- 贪心算法- 杭电OJ 1009 FatMouse' Trade
- ROS机器人小车素材
- UNIX Network Programming笔记之第二章
- HDU 1846 Brave Game
- 一些小技巧
- uva11525 - Permutation 线段树加速康托展开
- [算法]不使用*、/、+、-、%操作符求一个数的1/3
- 一些我推荐的和想上的网络课程
- Linux中常见的文件类型
- excel表格设置之冻结窗口(效果:让整个表格分成几部分,可以让下面的内容滚动显示)
- VirtualBox中安装虚拟机时出错:VT-x features locked or unavailable in MSR,VERR_VMX_MSR_LOCKED_OR_DISABLED
- BeanUtils & 防止页面提交的中文乱码