题解:巴什博弈,考虑P点为0,则N点在1至m之间,则k(m+1)+r为N点,所以只要满足n%(m+1)==0则先手必败,反之则先手必胜……
1
2
3
4
5
6
7
8
9
10 |
#include <cstdio> int main(){ int
T,n,m; scanf ( "%d" ,&T); while (T--){ scanf ( "%d%d" ,&n,&m); if (n%(m+1)==0) puts ( "second" ); else
puts ( "first" ); } return
0; } |
HDU 1846 Brave Game,布布扣,bubuko.com
原文:http://www.cnblogs.com/forever97/p/3676199.html