題意:容易了解。
分析:通過枚舉尋找規律,這就是做1堆或者2堆石子博弈的技巧!當為2或者3時,肯定是第二個人赢,當為4時,先去一個石子,然後當對方面臨3,于是第一個人赢,
當為5時,取1時,第二個人赢,取2時也是第二個人赢。。。,于是為5時也是滴二個人赢。。。多枚舉幾個之後就會發現隻要滿足斐波拉切數列的都是第二個人赢,其它的
則是第一個人赢!
代碼實作:
題意:容易了解。
分析:通過枚舉尋找規律,這就是做1堆或者2堆石子博弈的技巧!當為2或者3時,肯定是第二個人赢,當為4時,先去一個石子,然後當對方面臨3,于是第一個人赢,
當為5時,取1時,第二個人赢,取2時也是第二個人赢。。。,于是為5時也是滴二個人赢。。。多枚舉幾個之後就會發現隻要滿足斐波拉切數列的都是第二個人赢,其它的
則是第一個人赢!
代碼實作: