A-A1=?

有如下方程:A
i = (A
i-1 + A
i+1)/2 – C
i (i = 1, 2, 3, …. n).

若给出A
0, A
n+1, 和 C
1, C
2, …..C
n.

请编程计算A
1 = ? Input输入包括多个测试实例。

对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a
0, a
n+1.接下来的n行每行有一个数c
i(i = 1, ….n);输入以文件结束符结束。

Output对于每个测试实例,用一行输出所求得的a1(保留2位小数).Sample Input

1
50.00
25.00
10.00
2
50.00
25.00
10.00
20.00

Sample Output

27.50
15.00

这个题我有点郁闷,,,我觉得挺简单一道题,为什么我第一次的代码就是过不了,,,于是我只能参考网上的代码,网上的代码是找了规律,规律其实挺简单的,列举几项就可以,得出的最终代码如下: #include <stdio.h>

#include <stdlib.h>

#include<string.h>

int main()

{

    int n,i,k,j;

    double a[3005],c[3005],ans;

    while(scanf(“%d”,&n)!=EOF)

    {

        ans=0;

        scanf(“%lf%lf”,&a[0],&a[n+1]);

        for(i=1;i<=n;i++)

        {

            scanf(“%lf”,&c[i]);

        }

        for(j=1,k=0;j<=n;k++,j++)

        {

            ans+=((2*n-2*k)*c[j])/(n+1);

        }

        ans=n*a[0]/(n+1)+a[n+1]/(n+1)-ans;

        printf(“%.2lf\n”,ans);

    }

    return 0;

}

    原文作者:分支限界法
    原文地址: https://blog.csdn.net/zhuge2017302307/article/details/79302629
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞