Atcoder Panasonic Programming Contest 2020 C Sqrt Inequality 公式推导

Panasonic Programming Contest 2020   比赛人数6617   慢,比赛开始后10分钟才看到题目,比赛题目比ABC要灵活些

Atcoder Panasonic Programming Contest 2020  C  Sqrt Inequality   公式推导

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_c

看到题目,觉得怎么这么简单,只是考sqrt函数,照着题目编写,样例全通过,提交WA.马上想到double数据类型,本身存在计算误差,是比大小的困难户,那如何比大小。

化成整数来比较,当然在编写double运算时,早就想到了,只是当时没觉得该题需要这样处理。

开始整数比较的公式推导

AC代码如下

#include <stdio.h>
#define LL long long
int main(){
	LL a,b,c,d;
	scanf("%lld%lld%lld",&a,&b,&c);
	d=c-(a+b);
	if(d<=0)printf("No\n");
	else{
		if(4*a*b<d*d)printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}
发布了620 篇原创文章 · 获赞 550 · 访问量 46万+

猜你喜欢

转载自blog.csdn.net/mrcrack/article/details/104880258