首页 > 其他分享 >101本书,一次拿1到4本,拿到最后一本书的人赢,甲乙两人拿书,甲怎么保证必胜

101本书,一次拿1到4本,拿到最后一本书的人赢,甲乙两人拿书,甲怎么保证必胜

时间:2022-08-15 09:48:41浏览次数:49  
标签:本书 false 甲乙 必胜 必输局 101 true

创建一维数组

以甲为主 当乙拿完书之后剩余书 有 1本 2本 3本 4本的时候 甲必胜 建立数组分析

有5本书的时候 无论怎么拿 都会把 1到4 留给对方,所以拿完对方是必胜局,所以5本书对于自己来说是必输局

true true true true false true true true true false

依次锐推 当出现 5本 10 本 15 本的时候是必输局,所以甲要必胜 必须自己拿走一本,留下100本给乙。然后一直保留必输局给乙

标签:本书,false,甲乙,必胜,必输局,101,true
From: https://www.cnblogs.com/yexuba/p/16587151.html

相关文章

  • 力扣 101. 对称二叉树
    101.对称二叉树给你一个二叉树的根节点 root ,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输......
  • 数位DP-1012. 至少有 1 位重复的数字
    问题描述给定正整数 n,返回在 [1,n] 范围内具有至少1位重复数字的正整数的个数。示例1:输入:n=20输出:1解释:具有至少1位重复数字的正数(<=20)只有11。示......