摘要: 威佐夫博弈(Wythoff's game): 有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 证明真心看不懂,只能忧伤的记结论了; 主要公式: c = floor((b - a)*((sqrt(5.0) + 1) / 2) 阅读全文
posted @ 2018-06-16 17:54 zzuli风尘 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 取石子游戏 Problem Description 取石子游戏 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行 阅读全文
posted @ 2018-06-16 17:15 zzuli风尘 阅读(124) 评论(0) 推荐(0) 编辑