Meme problem
程序员文章站
2022-06-08 08:17:58
...
题解:刚开始我的想法是将a,b设成double类型,然后for循环,一个一个去试,想暴力解题,但是我忽视了a,b这两个值本来是近似值,所以这样行不通。。。
然后别人告诉我,
a+b=d;
a*b=d;
知道d的值,这题其实就转化成了一元二次方程求解,仔细观察计算发现a,b的值其实就是一元二次方程的两个解,求的解要保留9位小数,为一个近似值,用c++写的话,需要加头文件
#include<iomanip>
保留几位小数需要在cout后加
cout<<fixed<<setprecision(9)
在写代码的时候还需要注意d*d-4*d
计算时是一个整型,最后需要转换成double类型
#include<iostream>
#include<math.h>
#include<iomanip>
using namespace std;
int main()
{
double a,b,c,e;
int t,d,flag;
cin>>t;
while(t--)
{
cin>>d;
flag=d*d-4*d;
if(flag<0)
cout<<"N"<<endl;
else
{
c=(d+sqrt(double(flag)))/2;
e=(d-sqrt(double(flag)))/2;
if(c>=0)
{
b=c;
if(d-b>=0)
a=d-b;
}
if(e>=0)
{
b=e;
if(d-b>=0)
a=d-b;
}
cout<<"Y"<<" "<<fixed<<setprecision(9)<<a<<" "<<fixed<<setprecision(9)<<b<<endl;
}
}
return 0;
}
在写代码的过程时,没有发现a,b就是一元二次方程的解,所以我的代码有点啰嗦。。。
上一篇: 亚洲公司在大数据浪潮中进入智能系统时代
下一篇: JAVA多线程和并发基础面试问答(转载)
推荐阅读
-
HDU 2256Problem of Precision(矩阵快速幂)
-
cfE. Ehab and a component choosing problem(贪心)
-
Problem01 不死神兔
-
HDUacm 1000 A + B Problem
-
数据结构(线性结构习题)Problem A: 求集合的交并补集
-
Problem09 求完数
-
洛谷P1919 【模板】A*B Problem升级版(FFT快速傅里叶)
-
Notice: Trying to get property of non-object problem(PHP)解决办法
-
source .bashrc 报错:virtualenvwrapper.sh: There was a problem running the initialization hooks.
-
[Algorithm] 1. A+B Problem