Codeforces ~ 1076C ~ Meme Problem （一元二次方程求解）

最新推荐文章于 2024-07-21 15:22:27 发布

张松超

最新推荐文章于 2024-07-21 15:22:27 发布

阅读量527

点赞数 1

CC 4.0 BY-SA版权

分类专栏：【其他】

本文链接：https://blog.youkuaiyun.com/ZscDst/article/details/84074455

【其他】专栏收录该内容

13 篇文章

订阅专栏

在这里插入图片描述

题意

$a + b = d$
$a * b = d$
T组测试数据，每组给你非负整数 $d$ ，问方程是否存在非负解 $a$ 和 $b$ ，存在输出‘Y’，a，b，否则输出’N’。

思路

$b = d - a$
$a * (d - a) = d$ ，推得 $a^2 - da + d$
通过求根公式（ $−b±b2−4ac2a\frac{-b±\sqrt{b^2-4ac}}{2a}$ ）可得 $a$ ，然后求得 $b$ 。
注意不要对负数开方！！！这种情况无解
如果 $a$ 最大值也是负数，那就无解。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T; scanf("%d", &T);
    while (T--)
    {
        int d; scanf("%d", &d);
        if (d*d-4*d < 0) { printf("N\n"); continue; }
        double ans = max((d+sqrt(d*d-4.0*d))/2, (d-sqrt(d*d-4.0*d))/2);
        if (ans < 0) printf("N\n");
        else printf("Y %.9f %.9f\n", ans, d-ans);
    }
    return 0;
}
/*
7
69
0
1
4
5
999
1000
*/