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

创建一维数组

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

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

true true true true false true true true true false

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

posted @ 2022-08-15 09:37  java架构师1  阅读(98)  评论(0)    收藏  举报