大清早的我就来刷题了:D
http://noi.openjudge.cn/ch0104/20/
20:求一元二次方程的根
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax2+ bx + c =0的根,其中a不等于0。
- 输入
- 输入一行,包含三个浮点数a, b, c(它们之间以一个空格分开),分别表示方程ax2 + bx + c =0的系数。
- 输出
- 输出一行,表示方程的解。
若b2 = 4 * a * c,则两个实根相等,则输出形式为:x1=x2=...。
若b2 > 4 * a * c,则两个实根不等,则输出形式为:x1=...;x2 = ...,其中x1>x2。
若b2 < 4 * a * c,则有两个虚根,则输出:x1=实部+虚部i; x2=实部-虚部i,即x1的虚部系数大于等于x2的虚部系数,实部为0时不可省略。实部 = -b / (2*a), 虚部 = sqrt(4*a*c-b*b) / (2*a)所有实数部分要求精确到小数点后5位,数字、符号之间没有空格。- 样例输入
样例输入1 1.0 2.0 8.0 样例输入2 1 0 1
- 样例输出
样例输出1 x1=-1.00000+2.64575i;x2=-1.00000-2.64575i 样例输出2 x1=0.00000+1.00000i;x2=0.00000-1.00000i
- 来源
- 1709
乍看之下很水么。但对我这种弱鸡来说陷阱还是蛮多的。
四个月前..4WA1CE的记录
没心思再去另外写一个代码了,就看看历史代码有没有什么可以查漏补缺吧..
先把样例数据带进去..
卧槽样例都过不了?!那么看来我还真是个傻缺..
也没有想到别的办法了,只好用笨办法写了个函数:
double chk(double x){ if (x<0.00001&&x>-0.00001) return 0.00000; return x; }
嗯,轻喷...
把所有的输出都套上了这个函数,兴冲冲地跑去提交:
结果还是WA,⑨分!
不能忍啊。继续排查。到网上找了几道初中生的一元二次方程题目(⊙﹏⊙)b代入,果然出错了,把两根相同的结果ABS掉了...
改之,AC。
附上AC代码:
#include<cstdio>
#include <cmath>
double chk(double x){
if (x<0.00001&&x>-0.00001) return 0.00000;
return x;
}
double abs(double x){
return x<0?-x:x;
}
int main(){
double a,b,c,d;
scanf("%lf %lf %lf",&a,&b,&c);
d=b*b-4*a*c;
if (d<0.00001&&d>-0.00001) d=0;
if (d<0.0){ printf("x1=%.5lf+%.5lfi;x2=%.5lf-%.5lfi",chk(-b/(2*a)),chk(sqrt(-(b*b-4*a*c))/(2*a)),chk(-b/(2*a)),chk(sqrt(-(b*b-4*a*c))/(2*a))); }else if(d==0.0){ printf("x1=x2=%.5lf",chk((-b)/(2*a)) ); }else if(d>0.0){
printf("x1=%.5lf;x2=%.5lf",chk((-b + sqrt(b*b-4*a*c))/(2*a)),chk((-b - sqrt(b*b-4*a*c))/(2*a)));
}
return 0;
}
#include <cmath>
double chk(double x){
if (x<0.00001&&x>-0.00001) return 0.00000;
return x;
}
double abs(double x){
return x<0?-x:x;
}
int main(){
double a,b,c,d;
scanf("%lf %lf %lf",&a,&b,&c);
d=b*b-4*a*c;
if (d<0.00001&&d>-0.00001) d=0;
if (d<0.0){ printf("x1=%.5lf+%.5lfi;x2=%.5lf-%.5lfi",chk(-b/(2*a)),chk(sqrt(-(b*b-4*a*c))/(2*a)),chk(-b/(2*a)),chk(sqrt(-(b*b-4*a*c))/(2*a))); }else if(d==0.0){ printf("x1=x2=%.5lf",chk((-b)/(2*a)) ); }else if(d>0.0){
printf("x1=%.5lf;x2=%.5lf",chk((-b + sqrt(b*b-4*a*c))/(2*a)),chk((-b - sqrt(b*b-4*a*c))/(2*a)));
}
return 0;
}
To be continued...
Comments
(Participate in the discussion)
Comments
No comments found.
No comments found.