zzuli 1344 选卡片

题目链接:http://202.196.1.136/problem.php?id=1344

题目描述

一堆叠放的卡片有m个,现在有两个人,轮流从该堆中取卡片,每次最多取n个,至少取一个。规定拿到最后一个卡片的人赢。两人都十分聪明,能做出对自己最有利的选择。

输入

多组数据,每组数据一行,包括正整数m,n(m > n)如题描述。输入0 0 表示结束。

输出

输出占一行。如果第一个拿卡片的人能赢,则输出Yes,否则No。


分析:简单的博弈论,也可以说是找规律题,当m不是(n+1)的倍数时,先手必胜

代码就不贴了,不到二十行。值得一提的是,结束条件写错的话会WA

猜你喜欢

转载自blog.csdn.net/zzuli_hanjk/article/details/80645167
今日推荐