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

hdu 2177(威佐夫博奕)

时间:2014-06-09 22:54:44      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   java   

题意:容易理解,在威佐夫博奕的基础上新增加了一条要求:就是如果在赢得条件下,输出第一步怎么走。

分析:使用暴力判断,详细见代码。

代码:

bubuko.com,布布扣
#include<stdio.h>
#include<string.h>
#include<math.h>

int a, b;

int main()
{
    double x = (1 + sqrt(5.0))/2.0;
    int i,k,temp,n,m;
    while(scanf("%d%d",&a,&b)!=EOF&&(a+b))
    {
        if(a>b)
        {
            temp = a;
            a=b;
            b=temp;
        }

        k=b-a;
        if((int)(k*x)==a)
            printf("%d\n",0);
        else
        {
            printf("%d\n",1);
            for(i=1;i<=a;i++)
            {
                n=a-i;
                m=b-i;
                k=m-n;
                if((int)(k*x)==n)
                    printf("%d %d\n",n,m);
            }

            for(i=b-1;i>=0;i--)
            {
                n=a;
                m=i;
                if(n>m)
                {
                    temp=n;
                    n=m;
                    m=temp;
                }
                k=m-n;
                if((int)(k*x)==n)
                    printf("%d %d\n",n,m);
            }
        }
    }
    return 0;
}
bubuko.com,布布扣

 

hdu 2177(威佐夫博奕),布布扣,bubuko.com

hdu 2177(威佐夫博奕)

标签:c   style   class   blog   code   java   

原文地址:http://www.cnblogs.com/jiangjing/p/3775002.html

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