zoj 1007 Numerical Summation of a Series

原文地址：http://blog.csdn.net/alfredtofu/article/details/6386336

这题不难，就是如何减少运算时间以及精度保证，如果没hint我估计也做不出了，有了f(1)，那直接用f(x) - f(1) = sum((1 - x) / (k * (k + 1) * (k + x)))，分母变成k的立方，则只需要10000次就可以达到e-12的精度，比原来平方降低了100倍运算- -。。。。余项则用等式三可计算

[cpp]  view plain copy

1. #include <stdio.h>  
2. int main() {  
3.     double sum = 0;  
4.     double x;  
5.     int k;  
6.     for(x = 0.000; x <= 2.000; x += 0.001) {  
7.         sum = 0;  
8.         for(k= 1; k < 10000; k++) {  
9.             sum += (1.0 - x) / (k * (k + 1) * (k + x));  
10.         }  
11.         sum = sum + (1 - x) / (2 * 10000 * 10000) + 1.0;  
12.         printf("%5.3f %16.12f/n", x, sum);  
13.     }  
14.     return 0;  
15. }