hdu 2177 取(2堆)石子游戏

最新推荐文章于 2021-04-11 15:23:14 发布

欧拉士大夫

最新推荐文章于 2021-04-11 15:23:14 发布

阅读量674

点赞数

分类专栏：组合博弈入门

组合博弈入门专栏收录该内容

5 篇文章 0 订阅

订阅专栏

从下面的代码中我学习到了：

用异域交换数，代码：

if(a>b)
{
    a ^= b;
    b ^= a;
    a ^= b;
}

参考代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

int n,m;
int k;
double x = (1+sqrt(5.0))/2;

int main()
{
    //freopen("input.txt","r",stdin);
    while(scanf("%d%d",&n,&m) != EOF && (n || m))
    {
        if(n>m)
        {
            n ^= m;
            m ^= n;
            n ^= m;
        }
        k = m-n;
        if((int)(k*x) == n)
            printf("0\n");
        else
        {
            printf("1\n");
            for(int i=1; i<=n; i++)
            {
                int a = n-i,b = m-i;
                k = b-a;
                if((int)(k*x) == a)
                    printf("%d %d\n",a,b);
            }
            for(int i=m-1; i>=0; i--)
            {
                int a = n,b = i;
                if(a>b)
                {
                    a ^= b;
                    b ^= a;
                    a ^= b;
                }
                k = b-a;
                if((int)(k*x) == a)
                    cout<<a<<" "<<b<<endl;
            }
        }
    }
    return 0;
}