hdu2086 A1 = ?

围巾的ACM

于 2016-03-20 16:27:30 发布

阅读量453

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/qq_21057881/article/details/50937118

水题专栏收录该内容

159 篇文章

订阅专栏

本程序解决一类特殊的方程组问题：通过给定的A0, An+1及一系列Ci值，利用特定算法计算出A1的数值。适用于数学竞赛与算法练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：推公式题....

#include<stdio.h>
double a[3005],c[3005];
double sum;
int main()
{
    int n;
    while (scanf("%d",&n)!=EOF)
	{
		scanf("%lf%lf",&a[0],&a[n+1]);
		for (int i= 1;i<=n;i++)
			scanf("%lf",&c[i]);
		int k=2;
		sum=0;
		for (int i = n;i>0;i--)
		{
			c[i]*=k;
			k+=2;
			sum+=c[i];
		}
		printf("%.2f\n",1.0/(n+1)*(a[n+1]+n*a[0]-sum));
	}
}

Description

有如下方程：A _i = (A _i-1 + A _i+1)/2 - C _i (i = 1, 2, 3, .... n).
若给出A ₀, A _n+1, 和 C ₁, C ₂, .....C _n.
请编程计算A ₁ = ?

Input

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

Output

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

Sample Input

Sample Output

27.50
15.00