qq_43811879的博客

1054: 取石子游戏题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非...

一：巴什博弈 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，谁取走最后一个就获胜。只要n%(m+1)==0;先手的就一定输。n = (m+1)*r+s当s != 0 时候，那么先取者拿s个物品，后取走者拿k（k<m）个物品，那么先取走者再拿走m+1-k个，以后保持这种取法，那么先取者一定获胜。 二：斐波那契博弈 一堆数量为n的物品，两个人轮流取，...