#P100174. 积积积

    ID: 221 传统题 文件IO:int 1000ms 512MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>其他数学STLstack算法自适应 Simpson 法积分

积积积

题目背景

一节数学课,老师生病了。画图的时候扭扭歪歪,完全看不出是个图形。老师要求对黑板上的图求面积,这难倒了 CodingCow,他需要你的帮助。

题目描述

给定一函数 ff 以及 LLRR,求:

LRf(x)dx\int^R_L f(x)\, \textrm{d}x

输入格式

从文件 int.in 中读入数据。

输入第一行一个字符串,表示 f(x)f(x)

第二行两个实数 LL 和 RR

输出格式

输出到文件 int.out 中。

输出一个实数,所取得值,保留 66 位小数。

x^2+1
1 14
927.333333
0.5*x+114
1 1000
363885.750000
x^(1/2)*(x^2*12-115)
1 10000
342857066190549.428558

提示

数据范围

对于 100%100 \,\% 的数据,输入字符串长度 2500\leq 25000L,R1040 \leq |L|,\,|R| \leq 10^4,保证给定的 L,RL,\,R \in 函数定义域,值域 R\in \mathbf{R},保证函数可积,且答案在 long double 范围内。

规定输入的表示函数的字符串的格式如下:

  • 函数为多项式函数。
  • 函数中只包含自变量 xx
  • 只使用 +++)、--)、×\times*)、÷\div/)、^(   ^)五种运算符,其中    ^ 表示乘方,运算优先级最高;乘除其次;加减最低。
  • 函数中会使用小括号以规定运算顺序,乘方的指数可能不是一个整数。
  • 函数中包含正常表达的常数,不省略乘号。
  • 保证多项式中的指数均为整数或 12\frac{1}{2},且 5\leq 5
  • 保证在给定的范围内,积分不发散。