[刷题笔记] FOJ 1058 浮点误差

原创于 2012-05-25 08:04:52 发布 · 944 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

本文深入探讨了ACM竞赛题Problem1058《粗心的物理学家》的难点在于浮点误差处理，通过实例代码演示如何正确求和避免误差累积，并提供了解题策略和技巧。

题目：Problem 1058 粗心的物理学家

地址：http://acm.fzu.edu.cn/problem.php?pid=1058

心得：

乍一看题目，水啊。结果.................（┬＿┬）
原来要考虑到浮点误差，需要从最后一项加起

代码：

#include<string>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	double sum , n, i;
	while(cin>>n)
	{
		sum = 0;
		for(i=n;i;i--)
			sum += 1/i;
		printf("%.12lf\n", sum);
	}
}