HDU杭电acm2086-A1=?

来源:互联网 发布:弯尖美工钢笔推荐 编辑:程序博客网 时间:2024/06/05 10:56

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2086

/*********************************************************************

纯数学题,不过我还是玩不了,参考了别人的推导才明白。有规律可循:



n=1    2A1=A0+A2-2C1


n=2    3A1=2A0+A3-4C1-2C2


n=3    4A1=3A0+A4-6C1-4C2-2C3


n=4    5A1=4A0+A5-8C1-6C2-4C3-2C4


/***********************************************************************

代码如下:

/*********************

#include<stdio.h>double a[3100],c[3100];int n;double a1(){double Csum=0;for(int i=n,x=2; i>=1;i--)//倒着来 {Csum+=x*c[i];x=x+2;}return (n*a[0]+a[n+1]-Csum) / (n+1);}int main(){while(~scanf("%d",&n)){scanf("%lf%lf",&a[0],&a[n+1]);for(int i=1;i<=n;i++)scanf("%lf",&c[i]);printf("%.2lf\n",a1());}return 0;}



0 0