Nim Game

/**
 * title：Nim Game
 * You are playing the following Nim Game with your friend:
 * There is a heap of stones on the table,
 * each time one of you take turns to remove 1 to 3 stones.
 * The one who removes the last stone will be the winner.
 * You will take the first turn to remove the stones.
 * Both of you are very clever and have optimal strategies for the game.
 *
 * Write a function to determine whether you can win the game given the number of stones in the heap.
 * For example, if there are 4 stones in the heap,
 * then you will never win the game: no matter 1, 2, or 3 stones you remove,
 * the last stone will always be removed by your friend.
 */
public class NimGame {

    /**
     * @author wzy
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        NimGame ng = new NimGame();
        boolean f = ng.canWinNim(11);
        System.out.println(f);
    }
    //思路：逆序考虑，因为一次可以取一到三个，所以总量只要为4的倍数，你就肯定会输
    public boolean canWinNim(int n){
        boolean flag = false;
        if(n % 4 == 0){
            flag = false;
        }else{
            flag = true;
        }
        return flag;
    }

}

Nim Game

原文：http://www.cnblogs.com/wzyxidian/p/4905780.html