Uva 10341 Solve It(数论)

来源:互联网 发布:面膜推荐知乎 编辑:程序博客网 时间:2024/06/11 19:32
由于pdf不好复制,题见Uva 10341.见谅。

题意:

    给出一个式子以及里面的常量,求出范围为[0,1]的解,精度要求为小数点后4为。    二分暴力查找即可。    e^(-n)可以用math.h里面的exp(-n)表示。ac代码如下:
///@zhangxiaoyu///2015/8/14#include<cstdio>#include<cstring>#include<cmath>#include<iostream>using namespace std;///参考白书例题,page-164#define F(x) (p*exp(-x)+q*sin(x)+r*cos(x)+s*tan(x)+t*(x)*(x)+u)const double e=1e-14;int main(){    int p,r,q,s,t,u;    while(~scanf("%d%d%d%d%d%d",&p,&q,&r,&s,&t,&u))    {        double tmp1,tmp2;        tmp1=F(0);        tmp2=F(1);        if(tmp2>e||tmp1<-e)            printf("No solution\n");        else        {            double x=0,y=1,m;            for(int i=0;i<100;i++)///一定次数的二分求唯一解            {                m=x+(y-x)/2;                if(F(m)<0)                {                   y=m;                }                else                    x=m;            }            printf("%.4lf\n",m);        }    }    return 0;}
0 0
原创粉丝点击