题目大意
输入三个整数 a a a, b b b, c c c,如果 a + b < c \sqrt a + \sqrt b < \sqrt c a+b<c 成立,输出Yes
,否则输出No
。
样例
输入 #1
2 3 9
输出 #1
No
2 + 3 < 9 \sqrt 2 + \sqrt 3 < \sqrt 9 2+3<9 不成立。
输入 #2
2 3 10
输出 #2
Yes
2 + 3 < 1 0 \sqrt 2 + \sqrt 3 < \sqrt 10 2+3<10 成立。
分析
错误思路
首先,由于系统sqrt
函数的浮点数精度误差,下面这个代码明显会WA
:
#include <cstdio>
#include <cmath>
using namespace std;
int main(int argc, char** argv)
{
int a, b, c;
scanf("%d%d%d", &a, &b, &c);
double d = sqrt(double(a)) + sqrt(double(b));
puts(d * d < c? "Yes": "No");
return 0;
}
所以,这个题一定需要特殊思路!!!
正确思路
下面是正确方法的推导过程:
a + b < c \sqrt a + \sqrt b < \sqrt c a+b<c
( a + b ) 2 < ( c ) 2 (\sqrt a + \sqrt b)^2 < (\sqrt c)^2 (a+b)2<(c)2
a + b + 2 a b < c a + b + 2\sqrt ab < c a+b+2ab<c
2 a b < c − a − b 2\sqrt ab < c - a - b 2ab<c−a−b
( 2 a b ) 2 < ( c − a − b ) 2 (2\sqrt ab)^2 < (c - a - b)^2 (2ab)2<(c−a−b)2
4 a b < ( c − a − b ) 2 4ab < (c - a - b)^2 4ab<(c−a−b)2
注意:还有一种情况,就是 c − a − b < 0 c - a - b < 0 c−a−b<0或 c < a + b c < a + b c<a+b,答案应该是No
。这种情况不考虑到会WA
,因为 ( c − a − b ) 2 (c - a - b)^2 (c−a−b)2会“直接忽略负数”!
代码
#include <cstdio>
using namespace std;
int main(int argc, char** argv)
{
long long a, b, c;
scanf("%lld%lld%lld", &a, &b, &c);
long long d = c - a - b;
if(d < 0) puts("No"); // 特殊情况c - a - b < 0直接输出No
else puts((d * d > 4LL * a * b)? "Yes": "No");
return 0;
}