CF1076C Meme Problem

题意：

TTT组询问，给出一个非负整数ddd，请你找出两个非负实数aaa和bbb，使得(a+b=d)&&(a∗b=d)(a+b=d)\&\&(a*b=d)(a+b=d)&&(a∗b=d)，0≤d≤1e30≤d≤1e30≤d≤1e3。

思路：

韦达定理：
对于一元二次函数ax2+bx+c=0,(a≠0)ax^{2}+bx+c=0,(a\neq0)ax2+bx+c=0,(a=0)，两根x1,x2x_1,x_2x1,x2有以下关系.

x1+x2=−bax_1+x_2=-\frac{b}{a}x1+x2=−ab
x1∗x2=cax_1*x_2=\frac{c}{a}x1∗x2=ac

构造出符合题意的一元二次函数：x2−dx+d=0,(a≠0)x^{2}-dx+d=0,(a\neq0)x2−dx+d=0,(a=0)

利用判别公式Δ=b2−4ac\Delta =b^{2}-4acΔ=b2−4ac判是否存在解。
利用求根公式x=−b±b2−4ac2ax=\frac{-b\pm\sqrt{b^2-4ac}}{2a}x=2a−b±b2−4ac求根。

Code:

int main(){double d;int t;cin>>t;while(t--){cin>>d;if(d*d-4*d<0){//判别公式cout<<"N"<<endl;} else{//求根公式double x1=(d+sqrt(d*d-4*d))/2;double x2=(d-sqrt(d*d-4*d))/2;printf("Y %.9f %.9f\n",x1,x2);}}return 0;
}

CF1076C Meme Problem(韦达定理)相关推荐

cf Educational Codeforces Round 54 C. Meme Problem
原题: C. Meme Problem time limit per test1 second memory limit per test256 megabytes inputstandard inp ...
Yet Another Meme Problem（打表找规律）
Try guessing the statement from this picture http://tiny.cc/ogyoiz. You are given two integers AA an ...
Mezo Playing ZomaDeadlineYet Another Meme ProblemHQ9+
感觉这是最近打过最开心的一场比赛!!!下面正片开始啦 Mezo Playing Zoma 这个题就是一个思维题(至少我是这么做的) 有n步就能有n+1个答案啦(因为失效是随机的) Today, Mez ...
CoderForces Round54 (A~E)
ProblemA Minimizing the String 题目链接题解:这一题读完题就写了吧.就是让你删除一个字母,使得剩下的字符组成的字符串的字典序最小:我们只要第一个当前位置的字符比下一个字 ...
【cf】Codeforces 题解等汇总
[cf]Codeforces Round #774 (Div. 2) 前4题 [cf]Codeforces Round #774 (Div. 2) 前4题_legend_yst的博客-CSDN博客 [ ...
安装meme_通过构建Meme生成器学习React
安装meme Memes are great - they're such a fun way of describing ideas and opinions. So it's no coincid ...
安装meme_新的Meme订单：通过简单的浏览器缓存更改游戏
安装meme by Philipp 菲利普(Philipp) 新的Meme订单:通过简单的浏览器缓存更改游戏 (The new Meme order: changing the game with s ...
HDU2092 整数解【暴力+韦达定理】
整数解 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio ...
如何保存meme的网页图片_Meme图片的字体用途是什么（以及如何制作它们？）
如何保存meme的网页图片 Meme pictures, recognizable photos with sayings applied over top, pop up everywhere fr ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...

CF1076C Meme Problem(韦达定理)

CF1076C Meme Problem

题意：

思路：

Code:

CF1076C Meme Problem(韦达定理)相关推荐

最新文章

热门文章