首页 > ACM题库 > HDU-杭电 > Hdu 1694 Final Challenge 待解决 [解题报告] C++
2013
12-21

Hdu 1694 Final Challenge 待解决 [解题报告] C++

Final Challenge

问题描述 :

Definite integral is an important part of Mathematical Analysis. During Mathematical Analysis lessons, students always find it quite hard to calculate the definite integral. And the software Mathematic is so complex that very few students can master its usage.

So can you develop a simple tool to help the students calculate the definite integral? It’s the final challenge in this contest. This task requires many skills and is so challenging that probably only the god can solve it in 5 hours. Can you solve it and become a god-like person?

Next is the format for all functions in this challenge:
There are six types of basic elementary function:
1、  constant function: C;
2、  power function: x^C;
3、  exponential function: e^x;
4、  logarithmic function: ln(x);
5、  trigonometric function: sin(x), cos(x), tan(x), cot(x), sec(x), cot(x);
6、  inverse circular trigonometric function: asin(x), acos(x), atan(x).
C is a constant number between -100 and 100.

Elementary function is basic elementary function and their composite functions. There are ten types of composite functions. (A and B represent elementary functions)
1、  A+B;
2、  A-B;
3、  -A;
4、  A*B;
5、  A/B;
6、  A^B;
7、  e^A;
8、  ln(A);
9、  sin(A), cos(A), tan(A), cot(A), sec(A), csc(A);
10、  asin(A), acos(A), atan(A).
Arithmetic priority: () > ^ > *, / > +,-

In this problem, the task can be proper integral, improper integral; it is also possible that its indefinite integral isn’t even an elementary function. But you can assume that, if the integrating range is [a,b], then (a,b) will be a subset of the function’s definitions. You can also assume that for any improper integral, the result of it will converge. Finally, it is guaranteed that the final result is between -10,000 and 10,000.

输入:

The input consists of several test cases. There is a single number above all, the number of cases. There are no more than 50 cases.
Each case contains two lines. The first line contains the function f(x) in the format above. There are no more than 300 letters each. There aren’t any whitespaces in the function.
The second line contains two floating numbers, a and b, -10,100 <= a, b <= 10,000 representing the integrating range. Notice that a and b can also be INF, -INF representing ∞ and -∞.

输出:

For each case, print the value of . The answer should be rounded to six digits to the right of the decimal point. Use the format in the sample.

样例输入:

3
x
1 2
sin(x)^2/(sin(x)+cos(x))
0 1.5707963268
e^(-x)
0 INF

样例输出:

Case 1: 1.500000
Case 2: 0.623225
Case 3: 1.000000


  1. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  2. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  3. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  4. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  5. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  6. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  7. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  8. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  9. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  10. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  11. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  12. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  13. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  14. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就

  15. 不和他们辩论吧 我们并不是活在那个年代 用历史说话很扯的 我们并没有见证过 杂食者是因为不想放弃吃肉所以说素食不好 他们也没有真正行动体验过素食 营养学上毕竟是个模糊的概念事实就是这么多所谓的人类历史上的名人即使这么说了现实毫无改变,甚至变本加厉而已这就