zoukankan      html  css  js  c++  java
  • PTA刷题笔记(C语言) | 7-29 二分法求多项式单根 (20分)

    开始刷题,感觉代码量和基础太渣了,导致数据结构不会,重头慢慢刷吧~
    在这里插入图片描述

    1、题目

    在这里插入图片描述
    输入样例:

    3 -1 -3 1
    -0.5 0.5

    输出样例:

    0.33


    2、代码

    #include <stdio.h>
    double a3=0,a2=0,a1=0,a0=0;
    double f(double x){
    	return a3*x*x*x+a2*x*x+a1*x+a0;
    }
    int main(){
    	scanf("%lf %lf %lf %lf",&a3,&a2,&a1,&a0);
        double a,b;
        scanf("%lf %lf",&a,&b);
        double mid=0.0;
        while(b-a>=0.001){
        	if(f((a+b)/2)==0){
        		mid=(a+b)/2;
        		break;
    		}
    		if(f(a)==0){
    			mid=a;
    			break;
    		}
    		if(f(b)==0){
    			mid=b;
    			break;
    		}
    		if(f(a)*f((a+b)/2)>=0){
    			a=(a+b)/2;
    		}
    		else if(f(b)*f((a+b)/2)>=0){
    			b=(a+b)/2;
    		}
    	}
    	if(b-a<0.001){
    		mid=(a + b) / 2;
    	}
    	printf("%.2lf",mid);
    	return 0;
    }
    

    在这里插入图片描述

    3、讨论

    距离足够小。。。也不说是多少,我看了下网上的答案,0.01和0.000001对结果没有影响,中心点和端点需要讨论,其他的按照给定的规定输出即可。

    妙啊!!!
    在这里插入图片描述
    在这里插入图片描述

  • 相关阅读:
    第十次Java作业
    第七周Java作业
    第十二周作业
    上机练习
    第十一周作业
    第十一周上机练习
    第十周上机练习
    第九周上机作业
    第八周作业
    第八周上机作业
  • 原文地址:https://www.cnblogs.com/hzcya1995/p/13302582.html
Copyright © 2011-2022 走看看