数学题 HDOJ——2086 简单归纳

哎 真的是懒得动脑子还是怎么滴。。。

题目如下

Problem Description

有如下方程：A_i = (A_i-1 + A_i+1)/2 - C_i (i = 1, 2, 3, .... n).
若给出A₀, A_n+1, 和 C₁, C₂, .....C_n.
请编程计算A₁ = ?

 

参考网上题解。。。

因为：Ai=(Ai-1+Ai+1)/2 - Ci,

      A1=(A0  +A2  )/2 - C1;

      A2=(A1  +  A3)/2 - C2 , ...

=>    A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2)

=>    A1+A2 =  A0+A3 - 2(C1+C2)

同理可得：

      A1+A1 =  A0+A2 - 2(C1)

      A1+A2 =  A0+A3 - 2(C1+C2)

      A1+A3 =  A0+A4 - 2(C1+C2+C3)

      A1+A4 =  A0+A5 - 2(C1+C2+C3+C4)

      ...

      A1+An = A0+An+1 - 2(C1+C2+...+Cn)

----------------------------------------------------- 左右求和

     (n+1)A1+(A2+A3+...+An) = nA0 +(A2+A3+...+An) + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)

 

=>   (n+1)A1 = nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)

 

=>   A1 = [nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)]/(n+1)

 

#include<stdio.h>
#include<string.h>
#include<vector>
#include<cmath>
using namespace std;
int n;double a,b,c;
int main()
{
    
    while(scanf("%d",&n)!=EOF)
    {
        double ans=0;
        scanf("%lf%lf",&a,&b);
        ans+=n*a+b;
        for(int i=n;i>=1;i--)
        {
            scanf("%lf",&c);
            ans-=2*i*c;
        }
        printf("%.2f
",ans/(n+1));
    }
    return 0;
}