本文介绍了一种用于统计序列中每个元素在不同长度连续片段中出现次数之和的算法。通过数学推导，发现第i个元素的总出现次数等于i*(n+1-i)，其中n为序列长度。文章提供了C++代码实现，通过输入序列长度和各元素值，输出所有元素的总出现次数。
这道题的目的是统计元素个数为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;
}
测试结果如下：
扫一扫
655
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
