HUST 1541 Student’s question

1541 - Student’s question

时间限制:1秒 内存限制:128兆

696 次提交 134 次通过

题目描述

YYis a student. He is tired of calculating the quadratic equation. He wants you to help him to get the result of the quadratic equation. The quadratic equation’ format is as follows: ax^2+bx+c=0.

输入

       The first line contains a single positive integer N, indicating the number of datasets. The next N lines are n datasets. Every line contains three integers indicating integer numbers a,b,c (a≠0).

输出

       For every dataset you should output the result in a single line. If there are two same results, you should just output once. If there are two different results, you should output them separated by a space. Be sure the later is larger than the former. Output the result to 2 decimal places. If there is no solution, output “NO”.

样例输入

3
1 2 1
1 2 3
1 -9 6

样例输出

-1.00
NO
0.73 8.27

题目链接:http://acm.hust.edu.cn/problem/show/1541分析:此题坑点很多!比赛中看到有人WA了11次都没过!原因在于要取double型而非int型,取double,直接AC,虽然弱弱也WA了3次才想到这一点!大意就是要求解方程的根,常规做法就是先判断△=b*b-4*a*c的值,小于0无解,输出NO;等于0,一解;大于0,两解!但要注意的是两个解要从小到大进行有序输出!而如何求解x1,x2,根据韦达定理得:x1+x2=-b/a,x1*x2=c/a去求解x1-x2=sqrt((x1+x2)*(x1+x2)-4*x1*x2),然后就可以求出x1,x2啦!还要记得保留两位小数哟!下面给出AC代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     double n,a,b,c;
 6     while(cin>>n)
 7     {
 8         while(n--)
 9         {
10             cin>>a>>b>>c;
11             if(a==0)break;
12             else
13             {
14             if(b*b-4*a*c>=0)
15             {
16                 double t1=(-b)/a;
17                 double t2=c/a;
18                 double t3=sqrt(t1*t1-4*t2);
19                 double x1=(t1+t3)/2;
20                 double x2=(t1-t3)/2;
21                 if(x1==x2) cout<<fixed<<setprecision(2)<<x1<<endl;
22                 else if(x1<x2)
23                 cout<<fixed<<setprecision(2)<<x1<<" "<<x2<<endl;
24                 else if(x1>x2)
25                     cout<<fixed<<setprecision(2)<<x2<<" "<<x1<<endl;
26             }
27             else cout<<"NO"<<endl;
28             }
29         }
30     }
31     return 0;
32 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

分块之区间修改与单点查询

给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。 这是一道能用许多数据结构优化的经典题,可以用于不同数据结构训练。 数列分块就是把数列中每m个元...

3535
来自专栏田云专栏

virtualdom diff算法实现分析

这两个月接触下vue ,花了两天时间了解了下vue的virtualdom实现,记录下学习心得。

3356
来自专栏西枫里博客

Python学习笔记三(常用运算符)

2017年年终确定的从2018年开始学习一门新的语言。随着机器学习人工智能的日渐深入,是时候有必要掌握以下Python了。博客今天更新第三篇学习记录,关于Pyt...

922
来自专栏程序员的SOD蜜

Why to do,What to do,Where to do 与 Lambda表达式!

最近我做一个“四象限”图表控件,其中有一个比较复杂的“坐标变换”问题,即是如何让一组数据放到有限的一个区间内,例如有一组数据 List[4,5,6,7,8],要...

2259
来自专栏calmound

uva Andy's First Dictionary

题目很简单,数组开大就好,5000但加上重复就不够了10000都小,sort排序前闭合后开,对二维字符窜排序用结构体,所以只有一组的时候只是本身但是不会出现RE...

3384
来自专栏Android自学

Java中选择排序,冒泡排序等排序方法示例

1505
来自专栏田云专栏

virtualdom diff算法实现分析

这两个月接触下vue ,花了两天时间了解了下vue的virtualdom实现,记录下学习心得。

6455
来自专栏数据处理

mat(矩阵)与array(数组)区别

2483
来自专栏数据结构与算法

BZOJ4245: [ONTAK2015]OR-XOR(前缀和)

因为最终答案是xor之后or,所以分开之后之后这样位上1的数量是一定是偶数,否则直接加到答案里面

721
来自专栏互联网技术杂谈

快速熟悉Java

参考著名的python快速入门(Quick Python Script Explanation for Programmers):https://mp.weix...

2689

扫码关注云+社区

领取腾讯云代金券