hdu2086(数学归纳法）
http://acm.hdu.edu.cn/showproblem.php?pid=2086
可由已经给出的函数，推导出
n=3;4A1=3A0+A4-6C1-4C2-2C3
n=2;3A1=2A0+A3-4C1-2C2
n=1;2A1=A0+A2-2C1
数学归纳证明：
再假设n=5时；5A1=4A0+A5-8C1-6C2-4C3-2C4;
再用n=5的情况减去n=4的情况，会得出A1=A0+A5-A4-2C1-2C2-2C3-2C4；
再根据已有关系，带入数据，假设A0=30,A1=10,C1=10,C2=20,C3=10,C4=20,C5=10;
可以算出A1=10；
则上述成立
#include<iostream>
using namespace std;
int main()
{
int n,i;
double a,b,c,s[3005];
while(scanf("%d",&n)>0)
{
scanf("%lf%lf",&a,&b);
c=0;
for(i=1;i<=n;i++)
scanf("%lf",&s[i]);
c=n*a+b;
for(i=n;i>0;i--)
{
c-=2*i*s[n+1-i];
}
printf("%.2lf\n",c/(double)(n+1));
}
return 0;
}
版权声明：本文为ziyi--caolu原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。