公式:a1 = n * a0 / (n + 1) + an+1 / (n + 1) + ∑∑ci
题目:
Simple calculations
The Problem
There is a sequence ofn+2 elements a0, a1,…, an+1(n <= 3000; -1000 <= ai 1000). It is known that ai= (ai–1 + ai+1)/2 – ci for each i=1, 2, ..., n. You are given a0, an+1,c1, ... , cn. Write a program which calculates a1.
The Input
The first line is the number of test cases, followed by a blank line.
For each test case, the first line of an input file contains an integer n.The next two lines consist of numbers a0 and an+1 eachhaving two digits after decimal point, and the next n lines contain numbers ci(also with two digits after decimal point), one number per line.
Each test case will be separated by a single line.
The Output
For each test case, the output file should contain a1 in thesame format as a0 and an+1.
Print a blank line between the outputs for two consecutive test cases.
Sample Input
1 1 50.50 25.50 10.15
Sample Output
27.85
解答:
#include<stdio.h>
int main()
{
int t;
double a0,an1,c;
scanf("%d",&t);
while(t--)
{
int i,j;
double n,c,s=0;
scanf("%lf%lf%lf",&n,&a0,&an1);
for(i=0;i<n;i++)
{
scanf("%lf",&c);
s+=(n-i)*c;
}
s*=2;
printf("%.2lf\n",n*a0/(n+1)+an1/(n+1)-s/(n+1));
if(t)
printf("\n");
}
return 0;
}