hdu2177

原创 2013年12月05日 16:38:52
#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;

#define oo (~0U >> 1)
#define MAXN 1000 + 10

int temp[MAXN];
int node[MAXN];
int as[1000 * MAXN][2];

void input()
{
    int a, b;

    for (int i = 0; i < 1000000 + 10; i++)
    {
        as[i][0] = (int)(2 * i / (sqrt((double)5) - 1));
        as[i][1] = as[i][0] + i;
    }

    while (cin >> a >> b, a + b)
    {
        if (a > b)
        {
            int t = a;
            a = b;
            b = t;
        }

        int k = (b - a);

        if (a == (int)(2 * k / (sqrt((double)5) - 1)))
        {
            cout << 0 << endl;
        }
        else
        {
            cout << 1 << endl;

            if (a == b)
            {
                cout << "0 0" << endl;
            }
            else
            {
                int ak = (int)(2 * k / (sqrt((double)5) - 1)), bk = ak + k;

                if (a >= ak && b >= bk && (a - ak) == (b - bk))
                {
                    cout << ak << ' ' << bk << endl;
                }

                for (int i = 0; i <= a; i++)
                {
                    if (a == as[i][0])
                    {
                        cout << as[i][0] << ' ' << as[i][1] << endl;
                        break;
                    }
                    else if (a == as[i][1])
                    {
                        cout << as[i][0] << ' ' << as[i][1] << endl;
                        break;
                    }
                }
            }
        }
    }
}

int main()
{
    input();
    return 0;
}

相关文章推荐

博弈——威佐夫博弈(hdu1527,2177)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1527 题目描述: 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不...
  • sm9sun
  • sm9sun
  • 2016年11月19日 15:01
  • 252

[ACM] hdu 2177 取(2堆)石子游戏(威佐夫博弈)

Problem Description   有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时...

hdu2177 取(2堆)石子游戏 (威佐夫博弈)

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...
  • d_x_d
  • d_x_d
  • 2016年08月05日 00:12
  • 675

hdu2177 取(2堆)石子游戏

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...
  • my1995
  • my1995
  • 2014年07月20日 13:48
  • 199

HDU 2177 取(2堆)石子游戏 (威佐夫博弈)

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...

取(2堆)石子游戏 - HDU 2177 威佐夫博弈

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...

hdu-2177(威佐夫博弈。Wythoff Game)

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...

HDU 2177 威佐夫博弈

2017寒假集训 5-C威佐夫博弈 传送门:HustOJ 传送门:HDU 题意有两堆石子,两人轮流取石子,轮到某人时,有两种取法,要么从两堆石子中同时取出一定数量的石子,要么只从一堆中取...

HDU2177————取(2堆)石子游戏(威佐夫博弈)

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...

HDU 2177 取(2堆)石子游戏 Wythoff Game 求第一步方案

题目大意: 就是Wythoff Game, 但是判断胜负之后还要输出方案 大致思路: 首先了解到Wythoff Game的性质: 可以参考 HDU1527 对于每一种方案讨论下一步可...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu2177
举报原因:
原因补充:

(最多只允许输入30个字)