码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 2177

时间:2019-10-13 20:27:00      阅读:58      评论:0      收藏:0      [点我收藏+]

标签:nbsp   ==   交换   else   double   turn   tle   while   scanf   

 

 

/**************************************
***************************************
*        Author:Tree                  *
*From :http://blog.csdn.net/lttree    *
* Title : 取(两堆)石子游戏          *
*Source: hdu 2177                     *
* Hint  : 威佐夫博弈                  *
***************************************
**************************************/
 
#include <stdio.h>
#include <math.h>
int main()
{
    int a,b,i,k,m,n;
    double eqa = (1+sqrt(5.0))/2.0;
    
    while( scanf("%d%d",&a,&b)!=EOF && (a||b) )
    {
        // 当a>b时,交换a,b的值,当然你也可以用一个中间变量来交换a,b值
        if( a > b )
        {
            a^=b;
            b^=a;
            a^=b;
        }
        k=b-a;
        if( int(k*eqa)==a )  printf("0\n");
        else
        {
            printf("1\n");
            for(i=1; i<=a; ++i)
            {
                n=a-i,m=b-i;
                if( int(k*eqa) == n )
                    printf("%d %d\n",n,m);
            }
            for(i=b; i>=0; --i)
            {
                n=a,m=i;
                if( n > m )
                {
                    n^=m;
                    m^=n;
                    n^=m;
                }
                k=m-n;
                if( int(k*eqa) == n )
                    printf("%d %d\n",n,m);
            }
        }
    }
    return 0;
}

 

hdu 2177

标签:nbsp   ==   交换   else   double   turn   tle   while   scanf   

原文地址:https://www.cnblogs.com/qqshiacm/p/11668120.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!