标签：
巴什博奕（Bash Game）：有一堆n个物品，两人轮流从堆中取物品，每次取 x 个 （ 1 ≤ x ≤ m）。最后取光者为胜。
如果 n = m + 1， 一次至多取 m 个，所以无论先取者，取了多少个，一定还剩余 x 个（ 1 ≤ x ≤ m）。所以，后取者必胜。因此我们发现了取胜的秘诀：如果我们把 n 表示为
n = (m + 1) * r + s 。（0 ≤ s < m , r ≥ 0）。先取者 拿走 s 个, 后取者 拿走 k 个 (1 ≤ k ≤ m)，那么先取者 再 拿走 m + 1 - k 个。结果还剩下 ( m + 1 ) * ( r - 1 ) 个。我们只要始终给对手留下 m + 1 的倍数，那么 先取者 肯定必胜。 现在 我们可以知道，如果 s = 0，那么后取者必胜。 否则 先取者 必胜。
代码：
1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #include <algorithm> 5 #include <iostream> 6 #include <ctype.h> 7 #include <iomanip> 8 #include <queue> 9 #include <stdlib.h> 10 using namespace std; 11 12 int main() 13 { 14 int c,n,m,r,s; 15 scanf("%d",&c); 16 while(c--){ 17 scanf("%d%d",&n,&m); 18 r=n%(m+1); 19 if(r==0){ 20 printf("second\n"); 21 } 22 else{ 23 printf("first\n"); 24 } 25 } 26 }
标签：
原文地址：http://www.cnblogs.com/wangmengmeng/p/5018285.html
