1104. Sum of Number Segments

最新推荐文章于 2023-03-03 23:18:28 发布

原创最新推荐文章于 2023-03-03 23:18:28 发布 · 482 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组 #归纳

OJ 专栏收录该内容

37 篇文章

订阅专栏

本文解析了一道PAT甲级编程题，通过实例归纳出数组中每个元素的计算次数为i*(n-i)，并提供了一个简洁的C语言实现方案。

PAT甲级一道题目。举几个例子，大概归纳一下就可知道数组的第i个元素要计算i*(n-i)次，如此说来程序就很简单了：

//#include<iostream>
#include<stdio.h>
//using namespace std;
int main()
{
    int n;
    //cin>>n;
    scanf("%d",&n);
    double ans=0;
    for(int i=0;i<n;++i)
    {
        double t;
        //cin>>t;
        scanf("%lf",&t);
        ans+=t*(n-i)*(i+1);
    }
    printf("%.2lf\n",ans);
    return 0;
}