uva 10014

 1 #include<stdio.h>
 2 double  c[3050] ;
 3 int main()
 4 {
 5   int t , n  ;
 6   double c1 =0, a0,am;
 7   scanf("%d",&t) ;
 8   while(t--)
 9   {
10       c1= 0 ;
11       int k = 0 , i ,j ;
12       scanf("%d%lf%lf",&n,&a0,&am) ;
13       while(k < n)
14         {scanf("%lf",&c[k]) ;k++;}
15       for(i = 0 ;i < n ;i++)
16         for(j = 0 ; j <= i ;j++)
17             c1 = c1+ c[j] ;
18       printf("%.2lf\n",(a0 * n + am - 2 * c1 )/(n+1) ) ;
19     if(t)printf("\n") ;
20   }
21     return 0 ;
22 }

原文:http://blog.aikilis.com/1682.html

分析

根据递推关系把的表达式写出来:

 

 

 

……

……

从上到下依次加起来,得到n个方程:

 

 

……

……

再把这n个方程加起来,化简,得:

编程计算即可。

posted @ 2013-11-20 21:52  shaughn  阅读(120)  评论(0编辑  收藏  举报