威佐夫博弈输出第一次如何取-HDU2177

https://vj.xtuacm.cf/contest/view.action?cid=125#problem/D

暴力枚举

第一个分支，从两堆物品中同时取出相同数量的物品

第二个分支，只从一堆物品中取物品

（从多的那一堆中取，为什么只从多的那一堆中取捏?

Because 从少的那一堆中取 与 从多的那一堆中取中会有一部分重合的地方，

重合的就是从少的那一堆取的情况。）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
const int maxn=105;
using namespace std;

int main()
{
    double s=(1+sqrt(5.0))/2;
    int n,m;
    while(~scanf("%d%d",&n,&m),n||m)
    {
        if(n<m)swap(n,m);
        int l=n-m;
        if((int)(l*s)==m)
            printf("0\n");
        else
        {
            printf("1\n");
//            if(m==n)
//                printf("%d %d",m,n);

            for(int i=1;i<=m;i++)
            {
                int y=m-i;
                if(y==(int)(s*l))
                {
                    printf("%d %d\n",m-i,n-i);
                    break;
                }

            }
            int s1,s2;
            for(int i=1;i<=n;i++)
            {
                int x=n-i;
                if(x<m)
                {
                    s1=m,s2=x;
                }
                else
                {
                    s1=x,s2=m;
                }
                l=s1-s2;
                if(s2==(int)(l*s))
                {
                    printf("%d %d\n",s2,s1);
                    break;
                }
            }
        }
    }
    return 0;
}