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内容请搜索靠谱客的其他文章。