PAT A1104 Sum of Number Segments 中的隐式转换问题

题目本身不难,我一开始写的代码是

#include<stdio.h>

int main()
{
	int N;
	scanf("%d", &N);
	double ans = 0.0;
	for(int i=0; i<N; i++){
		double cur;
		scanf("%lf", &cur);
		ans += (i+1) * (N-i) * cur;
	}
	printf("%.2lf", ans);
	return 0;
}

当时想的是

cur是double,前面两个int会隐式转换成double,不会有问题.

结果报的PA.看书后发现书上写的是

ans += cur * (i+1) * (N-i) ;

我想这两个没区别啊,结果改了过后发现AC了......

看来隐式转换并不是我想的那么简单......

 

猜测原因:

隐式类型转换也要讲个基本法,对于

ans += (i+1) * (N-i) * cur;

不应理解为

ans = (double)(i+1) * (double)(N-i) * cur;

而应理解为

ans = (double)((i+1) * (N-i)) * cur;

先看到两个int,用int来存储相乘结果,再看到double,隐式转换为double后与cur相乘.

这样就会出现一个问题.

N<=10^5意味着i+1与N-i这两个int相乘结果会溢出.结果就不对了.