zoukankan      html  css  js  c++  java
  • 2021-03-26:给定一个正整数N,表示有N份青草统一堆放在仓库里。有一只牛和一只羊,牛先吃,羊后吃,它俩轮流吃草。不管是牛还是羊,每一轮能吃的草量必须是:1,4,16,64…(4的某次方)。谁最先把草吃完,谁获胜。假设牛和羊都绝顶聪明,都想赢,都会做出理性的决定。根据唯一的参数N,返回谁会赢。

    2021-03-26:给定一个正整数N,表示有N份青草统一堆放在仓库里。有一只牛和一只羊,牛先吃,羊后吃,它俩轮流吃草。不管是牛还是羊,每一轮能吃的草量必须是:1,4,16,64…(4的某次方)。谁最先把草吃完,谁获胜。假设牛和羊都绝顶聪明,都想赢,都会做出理性的决定。根据唯一的参数N,返回谁会赢。

    福大大 答案2021-03-26:

    1.自然智慧即可。
    递归。

    2.根据结果反推,找规律。
    N被5整除,余0或者余2,后手赢。

    代码用golang编写,代码如下:

    package main
    
    import "fmt"
    
    func main() {
        for i := 0; i <= 50; i++ {
            fmt.Println(i, " : ", winner1(i), winner2(i))
        }
    }
    
    // 如果n份草,最终先手赢,返回"先手"
    // 如果n份草,最终后手赢,返回"后手"
    func winner1(n int) string {
        if n < 5 {
            if n == 0 || n == 2 {
                return "后手"
            } else {
                return "先手"
            }
        }
        base := 1
        for base <= n {
            if winner1(n-base) == "后手" {
                return "先手"
            }
            if base > n/4 { // 防止base*4之后溢出
                break
            }
            base *= 4
        }
        return "后手"
    }
    func winner2(n int) string {
        if n%5 == 0 || n%5 == 2 {
            return "后手"
        } else {
            return "先手"
        }
    }
    

    执行结果如下:
    图片


    左神java代码
    评论

  • 相关阅读:
    没有生产管理,只会生产的企业即将被淘汰
    实施一套MES系统需要多少钱?
    MES助力日立电梯提升精细化管理水平
    数据定义
    (CVE-2017-16995)Ubuntu内核提权
    (CVE-2017-7494)Linux Samba远程代码执行
    (CVE-2019-13272)Linux本地提权
    vulnhub 之 dc6
    vulnhub 之 dc 5
    vulnhub 之 dc4
  • 原文地址:https://www.cnblogs.com/waitmoon/p/14584459.html
Copyright © 2011-2022 走看看