Problem D: 求一元二次方程的根

最新推荐文章于 2023-02-24 00:00:23 发布
最新推荐文章于 2023-02-24 00:00:23 发布
阅读量467 收藏
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mr_Tang4/article/details/111113713
版权

Problem D: 求一元二次方程的根
Description 一元二次方程的标准形式为ax2+bx+c=0(a≠0)，其中a、b、c为常数。求解一元二次方程的根x时有三种情况，分别为（记Δ=b2-4ac）：

  1. Δ>0，有两个不等的实根；
  2. Δ=0，有两个相同的实根；
  3. Δ<0，有两个共轭的虚根。

Input 输入为多行，每行为一元二次方程的三个常数a,b,c，在double类型范围之内。当输入的a为0时，表示输入结束。

Output 每行输入的样例对应三行输出。

第一行输出为样例的编号。

第二行输出为所输入常数a,b,c对应的一元二次方程的标准形式，要求输出满足a>0。

第三行输出为所输入方程的根，分为三种情况：

  1. 若方程满足Δ>0，即有两不等实根x1、x2，则按顺序（先小后大）输出这两个实根。

  2. 若方程满足Δ=0，即有两相同实根x，则输出一个实根。

  3. 若方程满足Δ<0，即有两共轭的虚根x1、x2，则输出两个虚根，虚部符号为正的（即u+vi形式）先输出，虚部符号为负的（x-yi形式）后输出。

以上输出均不输出数学上无意义或可省略的的符号，所有数值最多保留6位有效数字。每个样例之后都有一个空行分隔。

Sample Input 1 2 1
-1 2 -1
-5 2 -0.2
-3 2 0 3 0 12 2 4 4 0
Sample Output Case 1 : x^2 + 2x + 1 = 0 only one real root : -1

Case 2 : x^2 - 2x + 1 = 0 only one real root : 1

Case 3 : 5x^2 - 2x + 0.2 = 0 only one real root : 0.2

Case 4 : 3x^2 - 2x = 0 two real roots : 0, 0.666667

Case 5 : 3x^2 + 12 = 0 two imaginary roots : 2i, -2i

Case 6 : 2x^2 + 4x + 4 = 0 two imaginary roots : -1+i, -1-i

HINT
1.输出方程格式的各种情况要想清楚，这一部分测试数据给的很全面。另一个就是浮点数的精度控制，这一部分sample给出了例子。
2. 值得注意的是，linux下gcc编译的浮点数运算结果有-0，这是OJ系统Judge端使用的系统；而windows XP下的minGW编译器和VC6不会产生-0，只会输出0；但windows7下的minGW编译器是能够产生-0的（确实很诡异）。因此使用windows XP的同学忽略了对结果为0的检测，程序需要对结果为0的情况进行全面考虑，确保正确的输出0。这个问题卡了好些同学好几天。
3.关于是否会产生-0，输出表达式0.0/-1的结果就能测试出来。浮点数从负数方向运算出结果为0，则浮点值为-0是符合C语言浮点数运算规则的，目前尚不清楚windowsXP系统不能产生-0的原因。

Append Code

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
    double a,b,c,delta;
    int flag=0;
    while(1)
    {
        scanf("%lf",&a);
        if(a==0)
            break;
        scanf("%lf%lf",&b,&c);
        if(a<0)
        {
            a = -a;
            b = -b;
            c = -c;
        }
        delta = b*b-4*a*c;
        if(fabs(delta)<0.001)
            delta = 0;
        flag++;
        if(flag==1)
            printf("Case %d :\n",flag);
        else
            printf("\nCase %d :\n",flag);
        if(fabs(a-1)<0.001&&fabs(b-1)<0.001&&c>0)
            printf("x^2 + x + %g = 0\n",c);
        if(fabs(a-1)<0.001&&fabs(b-1)<0.001&&c<0)
            printf("x^2 + x - %g = 0\n",-c);
        if(fabs(a-1)<0.001&&fabs(b-1)<0.001&&fabs(c)<0.001)
            printf("x^2 + x = 0\n");
        if(fabs(a-1)<0.001&&fabs(b)<0.001&&c>0)
            printf("x^2 + %g = 0\n",c);
        if(fabs(a-1)<0.001&&fabs(b)<0.001&&c<0)
            printf("x^2 - %g = 0\n",-c);
        if(fabs(a-1)<0.001&&fabs(b)<0.001&&fabs(c)<0.001)
            printf("x^2 = 0\n");
        if(fabs(a-1)<0.001&&fabs(b+1)<0.001&&c>0)
            printf("x^2 - x + %g = 0\n",c);
        if(fabs(a-1)<0.001&&fabs(b+1)<0.001&&c<0)
            printf("x^2 - x - %g = 0\n",-c);
        if(fabs(a-1)<0.001&&fabs(b+1)<0.001&&fabs(c)<0.001)
            printf("x^2 - x = 0\n");
        if(fabs(a-1)<0.001&&fabs(b-1)>0.001&&b>0&&c>0)
            printf("x^2 + %gx + %g = 0\n",b,c);
        if(fabs(a-1)<0.001&&fabs(b-1)>0.001&&b>0&&c<0)
            printf("x^2 + %gx - %g = 0\n",b,-c);
        if(fabs(a-1)<0.001&&fabs(b-1)>0.001&&b>0&&fabs(c)<0.001)
            printf("x^2 + %gx = 0\n",b);
        if(fabs(a-1)<0.001&&fabs(b+1)>0.001&&b<0&&c>0)
            printf("x^2 - %gx + %g = 0\n",-b,c);
        if(fabs(a-1)<0.001&&fabs(b+1)>0.001&&b<0&&c<0)
            printf("x^2 - %gx - %g = 0\n",-b,-c);
        if(fabs(a-1)<0.001&&fabs(b+1)>0.001&&b<0&&fabs(c)<0.001)
            printf("x^2 - %gx = 0\n",-b);
        if(fabs(a-1)>0.001&&fabs(b-1)<0.001&&c>0)
            printf("%gx^2 + x + %g = 0\n",a,c);
        if(fabs(a-1)>0.001&&fabs(b-1)<0.001&&c<0)
            printf("%gx^2 + x - %g = 0\n",a,-c);
        if(fabs(a-1)>0.001&&fabs(b-1)<0.001&&fabs(c)<0.001)
            printf("%gx^2 + x = 0\n",a);
        if(fabs(a-1)>0.001&&fabs(b)<0.001&&c>0)
            printf("%gx^2 + %g = 0\n",a,c);
        if(fabs(a-1)>0.001&&fabs(b)<0.001&&c<0)
            printf("%gx^2 - %g = 0\n",a,-c);
        if(fabs(a-1)>0.001&&fabs(b)<0.001&&fabs(c)<0.001)
            printf("%gx^2 = 0\n",a);
        if(fabs(a-1)>0.001&&fabs(b+1)<0.001&&c>0)
            printf("%gx^2 - x + %g = 0\n",a,c);
        if(fabs(a-1)>0.001&&fabs(b+1)<0.001&&c<0)
            printf("%gx^2 - x - %g = 0\n",a,-c);
        if(fabs(a-1)>0.001&&fabs(b+1)<0.001&&fabs(c)<0.001)
            printf("%gx^2 - x = 0\n",a);
        if(fabs(a-1)>0.001&&fabs(b-1)>0.001&&b>0&&c>0)
            printf("%gx^2 + %gx + %g = 0\n",a,b,c);
        if(fabs(a-1)>0.001&&fabs(b-1)>0.001&&b>0&&c<0)
            printf("%gx^2 + %gx - %g = 0\n",a,b,-c);
        if(fabs(a-1)>0.001&&fabs(b-1)>0.001&&b>0&&fabs(c)<0.001)
            printf("%gx^2 + %gx = 0\n",a,b);
        if(fabs(a-1)>0.001&&fabs(b+1)>0.001&&b<0&&c>0)
            printf("%gx^2 - %gx + %g = 0\n",a,-b,c);
        if(fabs(a-1)>0.001&&fabs(b+1)>0.001&&b<0&&c<0)
            printf("%gx^2 - %gx - %g = 0\n",a,-b,-c);
        if(fabs(a-1)>0.001&&fabs(b+1)>0.001&&b<0&&fabs(c)<0.001)
            printf("%gx^2 - %gx = 0\n",a,-b);
        if(delta>0)
            printf("two real roots : %g, %g\n",(-b-sqrt(delta))/(2*a),(-b+sqrt(delta))/(2*a));
        if(delta==0)
        {
            if(fabs(-b/(2*a))<0.001)
                printf("only one real root : 0\n");
            else
            printf("only one real root : %g\n",-b/(2*a));
        }
        if(delta<0)
        {
            if(fabs(-b/(2*a))<0.001&&fabs(sqrt(-delta)/(2*a)-1)>0.001)
                printf("two imaginary roots : %gi, %gi\n",sqrt(-delta)/(2*a),-sqrt(-delta)/(2*a));
            if(fabs(-b/(2*a))<0.001&&fabs(sqrt(-delta)/(2*a)-1)<0.001)
                printf("two imaginary roots : i, -i\n");
            if(fabs(-b/(2*a))>0.001&&fabs(sqrt(-delta)/(2*a)-1)<0.001)
                printf("two imaginary roots : %g+i, %g-i\n",-b/(2*a),-b/(2*a));
            if(fabs(-b/(2*a))>0.001&&fabs(sqrt(-delta)/(2*a)-1)>0.001)
                printf("two imaginary roots : %g+%gi, %g%gi\n",-b/(2*a),sqrt(-delta)/(2*a),-b/(2*a),-sqrt(-delta)/(2*a));
        }
    }
    return 0;
}

第一个百行代码。。。。。。。。暴力讨论，就这样。。。

优皇的AC码：

#include<stdio.h>
#include<math.h>
 
double zero(double ans) {
    if (fabs(ans) < 1e-6)
        return 0;
    else
        return ans;
}
 
void printeq(double a, double b, double c) {
    if (a != 1)
        printf("%g", a);
    printf("x^2");
    if (b != 0)
    {
        putchar(' ');
        putchar(b > 0 ? '+' : '-');
        putchar(' ');
        if (b != 1 && b != -1)
            printf("%g", fabs(b));
        printf("x");
    }
    if (c != 0)
    {
        putchar(' ');
        putchar(c > 0 ? '+' : '-');
        printf(" %g", fabs(c));
    }
    puts(" = 0");
}
 
double judge(double a, double b, double c) {
    double ans = zero(b * b - 4 * a * c);
    return ans;
}
 
void cal(double a, double b, double c, double j) {
    double ans1, ans2;
    ans1 = zero(-b / 2 / a);
    if (j > 0)
    {
        ans1 = (-b - sqrt(j)) / 2 / a;
        ans2 = (-b + sqrt(j)) / 2 / a;
        printf("two real roots : %g, %g\n", zero(ans1), zero(ans2));
    }
    else if (j == 0)
    {
        printf("only one real root : %g\n", ans1);
    }
    else
    {
        j = zero(sqrt(-j) / 2 / a);
        printf("two imaginary roots : ");
        if (ans1 != 0)
            printf("%g+", ans1);
        if (j != 1)
            printf("%g", j);
        printf("i, ");
        if (ans1 != 0)
            printf("%g", ans1);
        putchar('-');
        if (j != 1)
            printf("%g", j);
        printf("i\n");
    }
}
 
int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int cnt = 1;
    double a, b, c, j;
    while (scanf("%lf%lf%lf", &a, &b, &c))
    {
        if (a == 0)
            break;
        if (a < 0)
        {
            a = -a;
            b = -b;
            c = -c;
        }
        if (cnt > 1)
            puts("");
        printf("Case %d :\n", cnt++);
        printeq(a, b, c);
        j = judge(a, b, c);
        cal(a, b, c, j);
    }
    return 0;
}
Mr_Tang4
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
问题 B: 质因数分解
Luoriliming的博客
07-08 421
题目描述 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入 输入只有一行，包含一个正整数n。 对于30%的数据，n≤1000； 对于全部数据，6≤n≤2×109。 输出 输出只有一行，包含一个正整数p，即较大的那个质数。 样例输入 21 样例输出 7 思路：这就是到判断质数的题目，但暴力肯定不行，我们可以优化一下，比如增大步长，或者用线性筛，这道题...
求一元二次方程的根（PTA-武理-C实验）
fqs1594916898的博客
12-04 1674
本题目要求一元二次方程的根，结果保留2位小数。 输入格式: 输入在一行中给出3个浮点系数a、b、c，中间用空格分开。 输出格式: 根据系数情况，输出不同结果： 1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小； 2)如果方程有两个不相等复数根，则每行按照格式“实部+虚部i”输出一个根，先输出虚部为正的，后输出虚部为负的； 3)如果方程只有一个根，则直接输出此根； 4)如果系数都为0，则输出"Zero Equation"； 5)如果a和b为0，c不为0，则输出"Not An Equation"。
一元二次方程方程的类
算法与编程之美
02-24 769
1 问题设计一个一元二次方程的类，其中包括能够反映一元二次方程的属性与操作行为，然后再设计一个测试类，检测类的使用情况。2 方法使用package语句将方程的属性即计算跟的方法封装在一个有包名的类中，包名为tom.jiafei，类的名字是SquareEquation；编写一个SunRise的主类，使用import语句引入tom.jiafei包中的SquareEquation类；一元二次方程的系数A...
求一元二次方程的解，分三种情况都讨论
sunchanglan151的博客
03-21 887
//求一元二次方程的根问题 #include<stdio.h> #include<math.h> void fun1(float p,float q,float t,float a)//t是b^2-4*a*c { float x1,x2; x1=p; x2=sqrt(-t)/(2*a); printf("x1=%f+%fi\tx2=%f-%fi\n",x1...
一元二次方程
Allen的博客
09-26 393
题目描述 一元二次方程的一般形式:ax2+bx+c=0。 输入a、b、c，求方程的根。 输出要求： 方程有两个相同实根，比如x2+2x+1=0,输出结果为：x1=x2=-1.00 方程有两个不同实根，先输出较小实根，空格隔开，比如x2+2x-3=0,输出结果为：x1=-3.00 x2=1.00 方程没有实根，输出文字No solution 实型数据小数点后保留两位。 输入 一行：3个实型数据，空格...
求解一元二次方程的根
qq_45395354的博客
12-06 1973
编写程序求解一元二次方程（ax^2 + bx + c = 0)的根： 描述算法： 1.创建a, b, c三个变量，从键盘获取这三个变量的值； 2.计算delta； 3.根据delta判断方程的根 当delta>=0 ： 方程有两个不相等的根 x1 = (-b + sqrt(delta)) / 2a; x2 = (-b - sqrt(delta)) / 2a; 当detla<0： 方程无解； 4.输出； #include<stdio.h> #include<mat
求一元二次方程的根
ch717828的专栏
02-05 7418
题目来源： 本题目要求一元二次方程 a*x2＋b*x＋c＝0 的根，结果保留2位小数。 输入格式： 输入在一行中给出3个浮点系数a, b, c，中间用空格分开。 输出格式： 根据系数情况，输出不同结果：
ThoughtWorks-Problem one: Trains
06-22
"Problem one: Trains"是ThoughtWorks面试中可能遇到的一个问题，它涉及图形算法的解决。 首先，我们要理解这个问题的核心是图形算法。图形算法通常在计算机图形学中使用，用于处理图像数据，例如创建、操作或分析...
ProblemSolving:제와
03-21
在这个项目中，我们聚焦于"Problem Solving"，这是一种在计算机科学和编程领域至关重要的技能。问题解决通常涉及到逻辑思维、算法设计以及有效地运用编程语言来解决复杂问题。本项目特别关注了C++语言，这是一种广泛...
2019 ICM PROBLEM D: Emergency exits. (2019 美赛 D 题: 用元胞自动机模拟逃生出口问
最新发布
05-06
标题中的“2019 ICM PROBLEM D: Emergency exits”指的是2019年美国国际数学建模竞赛（ICM）的D题，该题目涉及的主题是利用元胞自动机来模拟紧急出口的情况。这是一个典型的数学建模问题，旨在通过数学方法解决实际...
c#实现一元二次方程求解器示例分享
12-31
代码如下:using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace WindowsFormsApplication4{public partial class Form1 : Form{public Form1(){InitializeComponent();}private void
一元二次方程求根（含虚根求法）
02-02
第一个加了自己想法的C程序，可以判断一元二次方程根的情况并输出结果
leetcode苹果-ProblemSet:刷题
06-30
ProblemSet 刷题 2019.05.07 华为机试/取近似值/ 华为机试/合并表记录/ 华为机试/字符个数统计/ 华为机试/字符串分隔/ 华为机试/字符串最后一个单词的长度/ 华为机试/提取不重复的整数/ 华为机试/数字颠倒/ 华为机试...
thoughtwork 面试二问题正确解答，Problem Two: Conference Track Management
12-07
Problem Two: Conference Track Management，本人亲自编写的代码，不能运行死全家。copy代码，需要有几点注意，1，文件夹的名称要改成你们自己的，2，java类上面的注解要改成你们自己的，3，文件夹的创建时间要和...
编程计算并输出一元二次方程的根
qq_61168152的博客
04-25 6757
目录 一.无要求 二.有要求： 例题： 从键盘上输入a,b,c的值，编程计算并输出一元二次方程的根 一.无要求 代码如下: #include<stdio.h> #include<math.h> int main() { double a, b, c, x1, x2; printf("请输入三个系数a,b,c\n"); scanf("%lf,%lf,%lf", &a, &b, &c); x1 = (-b + sqrt(b * b
一本通 分治专栏
qq_52273733的博客
07-26 1232
方程f(x)的根(equation) 【问题描述】 求方程f(x)=2x+3x-4x=0在[1,2]内的根。 提示：2x可以表示成exp(x*log（2））的形式（需要含cmath库）。 【输入形式】 输入[1,2]的区间值。 【输出形式】 输出方程f(x)=0的根，x的值精确小数点10位。 【样例输入】 1 2 【样例输出】 1.5071105957 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast"
【Python算法作业】解一元二次方程
hardwork617s的博客
02-07 3172
【Python算法作业】解一元二次方程 # 求方程ax^2+bx+c=0的根 # 用到 math.sqrt() import math # solveEquation def solveEquation(a, b, c): print("您输入的方程是：") print("{} * x^2 + {} * x + {} = 0 ".format(a, b, c)) # 判别式 delta delta = b * b - 4 * a * c x1 = -1 # 初始化 x1 x2
Python编程：计算一元二次方程（用定义类的方法实现）
wtzszzx的博客
06-07 9950
Python编程：计算一元二次方程 题目： 为一元二次方程ax^2+bx+c=0设计一个类名为Equation的类，这个类包括： 代表3个系数的成员变量a, b, c； 一个名为getDiscriminant()的方法返回判别式的值； 一个名为getRoot1和getRoot2的方法返回等式的两个根，如果判别式为负，这些方法返回0。 代码： import math #定义一个方程类 class Equation() : a, b, c = 0, 0, 0 #分别给成员变量a,b,c
实验3-1 求一元二次方程的根 (20分)
weixin_45454137的博客
04-22 3605
本题目要求一元二次方程的根，结果保留2位小数。 输入格式: 输入在一行中给出3个浮点系数a、b、c，中间用空格分开 输出格式: 根据系数情况，输出不同结果： 1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小； 2)如果方程有两个不相等复数根，则每行按照格式“实部+虚部i”输出一个根，先输出虚部为正的，后输出虚部为负的； 3)如果方程只有一个根，则直接输出此根； 4)如果系数都为0，则输...
71一元二次方程1PPT课件PPT学习教案.pptx
10-06
Overall, the learning material 71一元二次方程1PPT课件PPT学习教案.pptx and 会计学171 一元二次方程 1PPT 课件 provide a comprehensive overview of quadratic equations and their application in problem-...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值