PTA刷题笔记(C语言) | 7-29 二分法求多项式单根 (20分)

「爱情、让人受尽委屈。」 2023-07-24 11:33 22阅读 0赞

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

# 1、题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
**输入样例：**

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;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]

# 3、讨论 #

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

妙啊！！！  
![在这里插入图片描述][20200409230912373.jpg]  
![在这里插入图片描述][20200411094111348.jpg]

[20200411094322263.jpg]: /images/20230528/0963d29d83db4d2499c3dce33e5f8b91.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230528/7990cc2d41654d3b9ff08a60e1724839.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230528/835a05a275204777a9a7e9fce1a3bb57.png
[20200409230912373.jpg]: /images/20230528/991834926a3a4ca3ab08123a15df5c70.png
[20200411094111348.jpg]: /images/20230528/980bd869d34246a0a5d7fdbe884d4b1d.png