多项式求和(点击打开链接):
求出多项式(1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……)前n(0<=n< 2^31)项的和,结果精确到小数点后两位。
思路:因为存在精确度问题,经大量数据分析得出结果分为三个阶段,(1)不稳定阶段(0<=n<=60),(2)周期变化阶段(60<n<270):奇数时结果为0.70,偶数时为0.69,(3)稳定阶段(n>=270):结果稳定在0.69,不再变化。
很多题目给的数据范围很大,但是经过大量数据分析,会发现数据结果呈周期性或固定值不变。