威佐夫博弈HDU--2177

题目：

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?

首先讨论在两边同时取的情况，很明显两边同时取的话，不论怎样取他的差值是不变的，那么我们可以根据差值计算出其中的小值，然后加上差值就是大的值。
能取的条件是求出的最小的值不能大于其中小的一堆的石子数目。
只在一堆中取的话，可以取任意一堆，那么其差值是不定的，所以我们枚举差值，差值范围是0 到 大的一堆石子数目，然后根据上面的理论判断满足条件的话就是一种合理的取法。
实现代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<algorithm>
#include<queue>
#include<stack>
#include<iomanip>
#include<cmath>

using namespace std;
/**
    2018/1/21
    已完成
    **/
const double p = (sqrt(5) + 1)/2;
void f(int a, int b)
{
  int k = b - a;
  int c = k*p, d = c + k;
  if(c<a)
  cout << c << " " << d << endl;
  for(int i = 0; i <= b; i++)
  {
      d = i*p + i;
      if(d == a) {
       c = i*p;
       break;
      }
  }
  cout << c << " " << a << endl;
}


int main()
{
    int a, b;
    while(scanf("%d%d",&a,&b)&&(a!=0||b!=0))
    {
        int x = (b-a)*p;
        if(x == a) printf("0\n");
        else {
                printf("1\n");
                f(a,b);
        }
    }
    return 0;
}

总的来说，还是对威佐夫的理解，多看几遍就能体会的到。