您的位置：首页 > 其它

浙大PAT 1049. 数列的片段和(20)

2015-12-16 16:03 786 查看
本题主要是理解题意和解题方式：

题意翻译一下： 求所有连续组合 的 和 --- 即统计所有组合中所有元素出现的次数！ 如果把所有组合都遍历一遍再输出，肯定是跪掉

规律就是每个数字出现的次数为(N - i) * (i + 1) 次.

代码如下：

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;
int main()
{
int N, i;
cin>>N;
vector<double> Nums(N);
double sum = 0;
for(i = 0; i < N; i++)
cin>>Nums[i];
for(i = 0; i < N; i++)
sum += (N - i)*Nums[i]*(i + 1);
cout<<fixed<<setprecision(2)<<sum;

system("pause");
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  PAT 数列的片段和 1049 20 浙大
相关文章推荐
新的分享
章节导航