PTA基础编程题目集（一）（pow函数用法，7-13 日K蜡烛图、7-18 二分法求多项式单根（*））

7-13 日K蜡烛图 (15 分)

https://pintia.cn/problem-sets/14/problems/793

AC代码：

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
    double open,high,low,close;
    scanf("%lf %lf %lf %lf",&open,&high,&low,&close);
    if(open>close) printf("BW-Solid");
    else if(open==close) printf("R-Cross");
    else printf("R-Hollow");
    if((high>open&&high>close)&&(low<open&&low<close)) printf(" with Lower Shadow and Upper Shadow
");
    else if(high>open&&high>close) printf(" with Upper Shadow
");
    else if(low<close&&low<open) printf(" with Lower Shadow
");
    return 0;
 } 

 7-18 二分法求多项式单根 (20 分)

 https://pintia.cn/problem-sets/14/problems/798

AC代码：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
double fal(double a3,double a2,double a1,double a0,double x)
{
    double value=a3*x*x*x+a2*x*x+a1*x+a0;
    return value; 
}
int main()
{
    double a3,a2,a1,a0,x;
    double low,high,mid;
    double threshold=0.001;
    double value1,value2,value3;
    scanf("%lf %lf %lf %lf",&a3,&a2,&a1,&a0);
    scanf("%lf %lf",&low,&high);
    while(high-low>=threshold)
    {
        value1=fal(a3,a2,a1,a0,low);
        value2=fal(a3,a2,a1,a0,high);
        if(value1*value2==0){
            if(value1==0){
                printf("%.2f
",low);
                break;
            }
            else if(value2==0)
            {
                printf("%.2f
",high);
                break;
            }
        }
        else{
            if(value1*value2<0)
            {
                mid=(high+low)/2;
                value3=fal(a3,a2,a1,a0,mid);
                if(value3==0)
                {
                    printf("%.2f
",mid);
                    break;
                }
                else if(value1*value3<0) high=mid;
                else if(value2*value3<0) low=mid; 
            }
            else if(value1*value2>0) break;
        }
    }
    if(high-low<threshold){
       // if(fal(a3,a2,a1,a0,low)==0) printf("%.2lf
",low);
        //else if(fal(a3,a2,a1,a0,high)==0) printf("%.2lf
",high);
        printf("%.2f
",(low+high)/2);
    }
    return 0;
}

我日，这题卡了我好久，前面几次提交都是部分正确，没有考虑当端点函数值为0的情况，后来在while循环中加了个条件判断，再提交竟然没答案输出，然后我在想是不是double类型输入输出格式问题，改了还是答案不输出，提交报WA，然后我调试一下，发现value1和value2值根本就不对，说明程序一开始求函数值就错了，然后我就没用pow函数，而是直接让pow(x,3)表示成x*x*x,再输出，居然AC。提交也满分了，然后上网百度pow函数的用法，这是我搜到的：

如果底数 x 为负数并且指数 y 不是整数，将会导致 domain error 错误。
如果底数 x 和指数 y 都是 0，可能会导致 domain error 错误，也可能没有；这跟库的实现有关。
如果底数 x 是 0，指数 y 是负数，可能会导致 domain error 或 pole error 错误，也可能没有；这跟库的实现有关。
如果返回值 ret 太大或者太小，将会导致 range error 错误