Vasya and Triangle - codeforce

最新推荐文章于 2021-07-16 22:51:34 发布

weixin_30765505

最新推荐文章于 2021-07-16 22:51:34 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zgglj-com/p/9694922.html

本文探讨了如何通过计算两个数的最小公倍数和最大公约数，解决一个特定的数学问题，即寻找满足条件的直角三角形的两边长度。文章提供了一个详细的算法实现过程，包括输入验证、条件判断和输出结果。

ps：假设三角形的两条直角边为a，b，则 n * m / k = a * b / 2，如果等式成立，就（2 * n * m）% k == 0，怎么构造a，b？暴力貌似不行，考虑一下gcd。注意一点：2应该乘在哪个数身上！

P p[3];
LL n, m, k;

LL gcd(LL a, LL b) {
    return (!b ? a : gcd(b, a % b));
}

int main()
{
    cin >> n >> m >> k;

    if (2 * n * m % k != 0) {
        puts("NO");
        return 0;
    }

    puts("YES");
    bool flag = (n > m);

    int g = gcd(n, k);
    n /= g, k /= g;

    int t = gcd(m, k);
    m /= t, k /= t;

    if (g != 1 && k == 1) n = 2 * n;
    else if (t != 1 && k == 1) m = 2 * m;

    p[0].first = p[0].second = 0;
    if (flag) {
        p[1].first = max(n, m), p[1].second = 0;
        p[2].first = 0, p[2].second = min(n, m);

    }
    else {
        p[1].first = min(n, m), p[1].second = 0;
        p[2].first = 0, p[2].second = max(n, m);
    }

    rep(i, 0, 3) cout << p[i].first << " " << p[i].second << endl;
    return 0;
}