zoukankan      html  css  js  c++  java
  • 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;
        }

    }

  • 相关阅读:
    各种锁
    几百兆的sql文件无法编辑
    og4j1.x升级log4j2.x及异步日志开启
    TSNE/分析两个数据的分布
    _tkinter.TclError: no display name and no $DISPLAY environment variable
    split分割文件
    ubuntu+jdk
    进程操作
    ImportError: No module named apex
    Ubuntu 16.04.4安装Anaconda
  • 原文地址:https://www.cnblogs.com/wzyxidian/p/4905780.html
Copyright © 2011-2022 走看看