2014年1月12日
HDU-2516 取石子游戏
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2516博弈中的斐波那契数n =2时输出second； n =3时也是输出second； n =4时，第一个人想获胜就必须先拿1个，这时剩余的石子数为3，此时无论第二个人如何取，第一个人都能赢，输出first； n =5时，first不可能获胜，因为他取2时，second直接取掉剩下的3个就会获胜，当他取1时，这样就变成了n为4的情形，所以输出的是second； n =6时，first只要去掉1个，就可以让局势变成n为5的情形，所以输出的是first； n =7时，first取掉2个，局势变成n为5的情形，故f 阅读全文
posted @ 2014-01-12 13:27 疯狂的癫子 阅读(545) 评论(0) 推荐(0)