标签：class   sub   div   style   包括   i++   结束   code   5.0   

 题目

Problem Description

Input

Output

Sample Input

1
50.00 25.00 10.00
2
50.00 25.00 10.00 20.00

Sample Output

27.50
15.00

题解

　　本题完全是一道数学题……推论过程如下：

　　下证A₁ = ( nA₀ + A_n+1 - 2( nC₁ + ( n - 1 )C₂ + ( n - 2 )C₃ + ... + C_n ) ) / ( n + 1 )：

　　由题中条件
　　A_i = ( A_i-1 + A_i+1 ) / 2 - C_i

　　化简得
　　2A_i = A_i-1 + A_i+1 - 2C_i

　　即
　　A₁ + A₁ =  A₀ + A₂ - 2C₁
　　A₂ + A₂ =  A₁ + A₃ - 2C₂
　　A₃ + A₃ =  A₂ + A₄ - 2C₃
　　...
　　A_n + A_n = A_n-1 + A_n+1 - 2C_n

　　左右求和错位相消得
　　A₁ + A_n =  A₀ + A_n+1 - 2( ∑_( i = 1 )^n [C_i] )

　　即
　　A₁ + A₁ =  A₀ + A₂ - 2( C₁ )
　　A₁ + A₂ =  A₀ + A₃ - 2( C₁ + C₂ )
　　A₁ + A₃ =  A₀ + A₄ - 2( C₁ + C₂ + C₃ )
　　...
　　A₁ + A_n =  A₀ + A_n+1 - 2( C₁ + C₂+ C₃ + ... + C_n )

　　左右求和错位相消得
　　( n + 1 )A₁ = nA₀ + A_n+1 - 2( ∑_( i = 1 )^n [( n - i + 1 )C_i] )
　　即
　　( n + 1 )A₁ = nA₀ + A_n+1 - 2( nC₁ + ( n - 1 )C₂ + ( n - 2 )C₃ + ... + C_n )

　　求得
　　A₁ = ( nA₀ + A_n+1 - 2( nC₁ + ( n - 1 )C₂ + ( n - 2 )C₃ + ... + C_n ) ) / ( n + 1 )

　　证毕！

　　然后用程序计算得出答案即可。 

代码

#include <iostream>
#include <cmath>
using namespace std;
int n;
double a_0,a_n;
double c[5005];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%lf%lf",&a_0,&a_n);
        for(int i=1;i<=n;i++)
            scanf("%lf",&c[i]);
        double ans=0;
        for(int i=1;i<=n;i++)
            ans=ans+(n-i+1)*c[i];
        ans=(n*a_0+a_n-2*ans)/(n+1);
        printf("%.2lf\n",ans);
    }
    return 0;
}

HDU-2086 A1 = ?

标签：class   sub   div   style   包括   i++   结束   code   5.0   

原文地址：http://www.cnblogs.com/skl-hray/p/7634052.html