waterbuffalo的专栏

做出此题说明了猜题的重要性，看了题目后，分析了一下，没什么头绪，随便写了段代码，试了试几个数据，发现都对，于是提交，AC。。。。此题大意：stan和ollie玩一个游戏，每次stan从1开始。每一步，两人对当前数乘以一个数 i（2#includeusing namespace std;int main(){ double n; while(scanf("%lf",&n)

一道博弈题，如果将每个棋子之间的间隔距离看成是石子数目，那就变为Staircase NIM问题了。所谓Staircase NIM问题，即：游戏开始时有许多硬币任意分布在楼梯上，共n阶楼梯从地面由下向上编号为0到n。游戏者在每次操作时可以将楼梯j(1上的任意多但至少一个硬币移动到楼梯j-1上。游戏者轮流操作，将最后一枚硬币移至地上的人获胜。这个问题与nim博弈的区别在于石头不是被扔掉而是移动