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

本文主要是介绍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相乘结果会溢出.结果就不对了.

这篇关于PAT A1104 Sum of Number Segments 中的隐式转换问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---