码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 2086 A1 = ?(数学题)

时间:2015-05-30 14:56:46      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:数学

分析:(来自大神的博客)

因为: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<cstdio>
#include<cmath>
using namespace std;

double c[5000];

int main()
{
    int n;
    double a,aa;
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%lf%lf",&a,&aa);
        for(int i=1;i<=n;i++)
        {
            scanf("%lf",&c[i]);
        }
        double ans=0;
        int k=1;
        int nn=n;
        while(n)
        {
            ans=ans+n*c[k];
            n--; 
            k++;
        }

        ans=(nn*a+aa-2*ans)/(nn+1);
        printf("%.2lf\n",ans);
    }
    return 0;
}


hdu 2086 A1 = ?(数学题)

标签:数学

原文地址:http://blog.csdn.net/xky1306102chenhong/article/details/46273883

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!