PAT A1104

51次阅读

共计 349 个字符,预计需要花费 1 分钟才能阅读完成。

如果采用单纯的暴力枚举,会出现超时问题,可以跟绝递推来找出来规律;
代码如下:
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<cstring>
#include<math.h>
using namespace std;
const int maxn=100100;
double data[maxn];
int mem[maxn];
int main(){
int n;
double sum=0.0;
scanf(“%d”,&n);
for(int i=0;i<n;i++){
scanf(“%lf”,&data[i]);
sum+=data[i]*(n-i)*(i+1);
}
printf(“%.2lf”,sum);
system(“pause”);
return 0;
}

正文完
 0