PAT A1104 Sum of Number Segments/B1049 数列的片段

原创于 2021-08-23 16:24:18 发布

· 121 阅读

1 ·

版权

文章标签：

#c++ #算法 #数据结构

算法笔记Codeup刷题记录专栏收录该内容

8 篇文章

订阅专栏

这篇博客讨论了在C++编程中，浮点数运算顺序的微妙差异如何导致计算结果的显著不同。作者通过对比两段几乎相同的代码，展示了在累加过程中改变乘法项的位置如何影响最终的和，尤其是涉及到大数乘法和浮点精度时。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

做题时碰到的一个问题，百思不得其解。

AC代码

#include<cstdio>
int main() {
	int n;
	scanf("%d", &n);
	long double a, sum = 0;
	for (int i = 0;i < n;++i) {
		scanf("%Lf", &a);
		sum += a * (i + 1) * (n - i);
	}
	printf("%.2Lf", sum);
	return 0;
}

错误代码

#include<cstdio>
int main() {
	int n;
	scanf("%d", &n);
	long double a, sum = 0;
	for (int i = 0;i < n;++i) {
		scanf("%Lf", &a);
		sum += (i + 1) * (n - i) * a;
	}
	printf("%.2Lf", sum);
	return 0;
}