(Pat 甲)1104 Sum of Number Segments

这道题的目的是统计元素个数为n的序列的每一个在不同序列长度的连续片段中出现的次数之和。通过举例可以得出，若当前是第i个数，那么其总出现次数等于i*（n+1-i）

#include<iostream>
using namespace std;
int main()
{
	int n;
	double t, s = 0;
	cin >> n;
	for (int i = 1; i <= n; ++i)
	{
		cin >> t;//第i位的值为t
		s += t * i * (n + 1 - i);//第i位的总出现次数为v*i*(n+1-i)
	}
	cout.precision(2);
	cout <<fixed<< s;
	return 0;
}

测试结果如下：