BFE.devAI解答 - JavaScript 代码题
147. 取石头

解答:

根据题目描述，可以得出以下结论：

1. 当 n 为 1 时，A 必输，因为A直接取完。返回 B。
2. 当 n 为 2 时，A 必胜，因为A一次取2个，取第二个石头，B就输了。返回 A。
3. 当n为3或4时，无论A取1个还是2个，B都能找到必胜策略，将最后一个留给A，所以A必败。返回 B。
4. 当n为5时，A可以取一个，使得剩下4个石子，B一定输（参考第2条），所以A必胜。返回 A。
5. 当n为6时，A取两颗，使得剩下4个石子，B可以与第3条类似的策略获胜，所以A必输。返回 B。
6. 当n为7时，A取一颗，使得剩下6个石子，B可以与第4条类似的策略获胜，所以A必输。返回 B。
7. 当n为8时，A取两颗，使得剩下6个石子，B可以与第5条类似的策略获胜，所以A必输。返回 B。
8. 当n为9时，A取一颗，使得剩下8个石子，无论B以什么策略取石子，只能剩下6或7个石子，而这两种情况都是A根据第6或第7条必败的情形，所以A必胜。返回 A。

综上所述，可以得到如下代码实现：

function winningStonePicking(n) {
  if(n % 3 === 0) {  // n为3的倍数，A必败
    return 'B';
  } else {  // A必胜
    return 'A';
  }
}