PAT Basic Level 1049 数列的片段和 （20 分）

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192

AC代码:

#include<iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;

//例如:
//                  第i个数 1 2 3 4
//长度为1的片段中的出现次数 1 1 1 1
//长度为2的片段中的出现次数 1 2 2 1
//长度为3的片段中的出现次数 1 2 2 1
//长度为4的片段中的出现次数 1 1 1 1
//               总出现次数 4 6 6 4


//                  第i个数 1 2 3 4 5 6 7
//长度为1的片段中的出现次数 1 1 1 1 1 1 1
//长度为2的片段中的出现次数 1 2 2 2 2 2 1
//长度为3的片段中的出现次数 1 2 3 3 3 2 1
//长度为4的片段中的出现次数 1 2 3 4 3 2 1
//长度为5的片段中的出现次数 1 2 3 3 3 2 1
//长度为6的片段中的出现次数 1 2 2 2 2 2 1
//长度为7的片段中的出现次数 1 1 1 1 1 1 1
//               总出现次数 7 12 15 16 12 7


int main(){
    int n;
    double v,ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%lf",&v);//第i位的值为v
        ans+=v*i*(n+1-i);//第i位的总出现次数为i*(n+1-i)
    }
    printf("%.2fn",ans);
    return 0;
}

最后

以上就是快乐帽子为你收集整理的PAT Basic Level 1049 数列的片段和 （20 分）的全部内容，希望文章能够帮你解决PAT Basic Level 1049 数列的片段和 （20 分）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。