UVa 10014 - Simple calculations

最新推荐文章于 2017-09-06 15:16:57 发布

原创最新推荐文章于 2017-09-06 15:16:57 发布 · 836 阅读

0 ·

CC 4.0 BY-SA版权

解题报告同时被 2 个专栏收录

1408 篇文章

订阅专栏

数论

191 篇文章

订阅专栏

本文探讨如何通过数学推导解决特定问题，并利用代码实现求解过程。重点介绍了求解参数的方法及其背后的数学原理，同时展示了算法在实际问题解决中的应用。

題目：已知一些地推公式和參數，求解其他的參數。

分析：數學題。需要推到公式計算。

已知

推导，取前k项加和，可得

整理得到

取前n项加和，可得

整理得到

說明：UVa和uhunt上不去，vjudge不能提交，好久没刷UVa了╮(╯▽╰)╭。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

double a[3003];
double c[3003]; 

int main()
{
	int t, n;
	while (~scanf("%d",&t)) 
	while (t --) {
		scanf("%d",&n);
		scanf("%lf%lf",&a[0],&a[n+1]);
		for (int i = 1; i <= n; ++ i)
			scanf("%lf",&c[i]);
		
		double sum1 = 0.0;
		for (int i = 1; i <= n; ++ i)
			sum1 += c[i]*(n+1-i);
		a[1] = (a[0]*n+a[n+1]-2.0*sum1)/(1.0+n);
		
		printf("%.2lf\n",a[1]);
		if (t) puts("");
	}
    return 0;
}