POJ 1740 A New Stone Game NIM variants

Test instructions

Give n heap of stones, two people alternately, choose a pile of stone first take to any, and then put the rest to any other heap, the first to take all the stones to win, ask the winner or will be defeated.

Analysis

One way to solve this kind of problem is to construct the strategy first and then determine whether the strategy can satisfy 1. The winning state can go to the losing state. 2. Must-fail state cannot be defeated.

Code:

POJ 1740 A New Stone Game NIM variants