POJ.1067 取石子游戏 (博弈论 威佐夫博弈)
题意分析
简单的威佐夫博弈
博弈论快速入门
代码总览
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
int n,m;
while(scanf("%d %d",&n,&m) != EOF){
if( n > m) swap(n,m);
double s = (sqrt(5) + 1) /2;
int t = floor( (m-n) * s );
if(t == n) printf("0\n");
else printf("1\n");
}
return 0;
}
![P1880 [NOI1995] 石子合并 题解](https://www.kunjuke.com/file/css/thumb/8.jpg/280-180.jpg)
![2022-05-03：Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第](https://www.kunjuke.com/file/css/thumb/7.jpg/280-180.jpg)
