HDU 1846 Brave Game(博弈)
来源:互联网 发布:极客大数据 编辑:程序博客网 时间:2024/06/05 06:58
思路:基础的巴什博奕,若n%(m+1)==0那么先手必败,显然如果n=m+1,那么先手只能拿最多m个,最后后手肯定能拿走最后的剩下的。那么可以看出取胜法则是n=(m+1)*r+s (s<=m),那么先手只要拿走s个石子,后手拿走k个,那么再拿m+1-k个,结果剩下(r-1)(m+1),保持这样的取法先手必胜,总之就是要保持给对手留下m+1的倍数个,就能最后获胜
#include<bits/stdc++.h>using namespace std;int main(){int T;scanf("%d",&T);while(T--){int n,m;scanf("%d%d",&n,&m);if(n%(m+1)==0)cout << "second" << endl;elsecout << "first" << endl;}}
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(博弈,bash game)
- HDU 1846 Brave Game(巴什博弈)
- hdu 1846 Brave Game(巴什博弈)
- HDU - 1846 - Brave Game (巴什博弈)
- 【HDU 1846】Brave Game(巴什博弈)
- 数组
- Handler消息机制原理
- storm入门
- Java千百问_06数据结构(024)_用二进制如何表示整型数值
- SCPPO(六):源代码管理工具---Team Foundation Server
- HDU 1846 Brave Game(博弈)
- 欢迎使用CSDN-markdown编辑器
- Leetcode add-two-numbers
- NASA 美国国家航空航天局开源项目列表
- SSH安装
- Intel Edison开机自动加载Arduino代码
- hdu 5067 Harry And Dig Machine (TSP类,简单)
- 1095. Cars on Campus (30)
- Python 也能干大事 —— 解方程