关闭

hdu2177

315人阅读 评论(0) 收藏 举报
分类:
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:99847次
    • 积分:3054
    • 等级:
    • 排名:第11394名
    • 原创:213篇
    • 转载:13篇
    • 译文:0篇
    • 评论:2条
    最新评论