摘要：题意：容易理解，在威佐夫博奕的基础上新增加了一条要求：就是如果在赢得条件下，输出第一步怎么走。分析：使用暴力判断，详细见代码。代码：#include#include#includeint a, b;int main(){ double x = (1 + sqrt(5.0))/2.0; i... 阅读全文

摘要：题意：给定围成一个圈的硬币n枚，然后每次可以取出连续的1-k枚，谁取完最后一枚谁就获胜。分析：对于第二个人当第一个人取完后，他可以取成对称的形式，所以第二个人必胜。代码：#include#include#includeint main(){ int i,n,k,T; scanf("%d"... 阅读全文

摘要：题意：给定了每个正面朝上的硬币的位置，然后每次可以翻1,2,3枚硬币，并且最右边的硬币开始必须是正面朝上的。分析：约束条件6：每次可以翻动一个、二个或三个硬币。（Mock Turtles游戏）初始编号从0开始。当N==1时，硬币为：正，先手必胜，所以sg[0]=1.当N==2时，硬币为：反正，先手必... 阅读全文