解题思路:
二分法求解近似值




注意事项:





参考代码:

#include<stdio.h>    

double cf[30];   

int main()  

{  

    int i,j,n;  

    double s,f,x,l,r,m;  

    while(scanf("%d",&n)!=EOF)  

    {  

        if(n==0)    //当输入值为0时退出循环运算

            break;  

        scanf("%lf",&x);  

        for(i=0;i<n;i++)  

            scanf("%lf",&cf[i]);  

        l=-1.0;          //设置左区间

        r=1e6;          //设置右区间

        for(i=0;i<100;i++)  

        {  

            s=0;  

            f=1.0;  

            m=(l+r)/2;   //取中间值

            for(j=0;j<n;j++)  

            {  

                f=f/(1+m);  

                s=s+cf[j]*f;  

            }  

            if(s>(-x))  

                l=m;        //近似值可能落入右区间 

            else  

                r=m;        //近似值可能落入左区间

        }  

        printf("%.2lf\n",m);  

    }  

    return 0;  

}  











点赞(3)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 2 条评论

手残 5年前 回复TA
你设置左右区间有什么用
手残 5年前 回复TA
if(s>(-x))  
                l=m;        //近似值可能落入右区间 
            else  
                r=m;        //近似值可能落入左区间             有什么用