HDU 2177 —— （威佐夫博弈）

　　威佐夫博弈奇异态（必败态）的条件是a[k]=[k*(sqrt(5.0)+1.0)/2.0]。暴力找出必败态即可。

　　代码如下：

 #include <stdio.h>

 #include <algorithm>

 #include <math.h>

 #include <vector>

 #include <map>

 #include <set>

 using namespace std;

 typedef pair<int,int> pii;

 const int N =  + ;

 int main()

 {

     int a,b;

     while(scanf("%d%d",&a,&b)==)

     {

         if(a== && b==) break;

         if(a>b) swap(a,b);

         int k = b-a;

         int a_k = (sqrt(5.0)+1.0)/2.0*k;

         if(a_k == a)

         {

             printf("0\n");

             continue;

         }

         else

         {

             printf("1\n");

             if(a_k<a)printf("%d %d\n",a_k,a_k+k);

             double x = (sqrt(5.0)+1.0)/2.0;

             set<pii> S;

             for(int i=b-;i>=;i--)

             {

                 int n = a;

                 int m = i;

                 if(n > m) swap(n,m);

                 int k = m - n;

                 if(n == (int)(k * x))

                 {

                     printf("%d %d\n",n,m);

                     S.insert(pii(n,m));

                     break;

                 }

             }

             for(int i=a-;i>=;i--)

             {

                 int n = i;

                 int m = b;

                 int k = m - n;

                 if(n == (int)(k * x) && S.find(pii(n,m))==S.end())

                 {

                     printf("%d %d\n",n,m);

                     break;

                 }

             }

         }

     }

 }