UVa 10014 Simple calculations (数学)

10014 - Simple calculations

Time limit: 3.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=955

The Problem

There is a sequence of n+2 elements a0, a1,…, an+1 (n <= 3000; -1000 <=  ai 1000). It is known that ai = (ai–1 + ai+1)/2 – ci   for each i=1, 2, ..., n. You are given a0, an+1, c1, ... , cn. Write a program which calculates a1.

The Input

The first line is the number of test cases, followed by a blank line.

For each test case, the first line of an input file contains an integer n. The next two lines consist of numbers a0 and an+1 each having two digits after decimal point, and the next n lines contain numbers ci (also with two digits after decimal point), one number per line.

Each test case will be separated by a single line.

The Output

For each test case, the output file should contain a1 in the same format as a0 and an+1.

Print a blank line between the outputs for two consecutive test cases.

Sample Input

1

1
50.50
25.50
10.15

Sample Output

27.85

思路:

以上是小编为您精心准备的的内容,在的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索elements
, category
, simple
, sequence
problem
10014、联想10014 i5、联想天逸10014ibd价格、天逸10014ibd拆机图片、lenovotianyi10014ibd,以便于您获取更多的相关知识。

时间: 2024-12-23 10:34:21

UVa 10014 Simple calculations (数学)的相关文章

UVa 10719 Quotient Polynomial (数学)

10719 - Quotient Polynomial Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=1660 A polynomial of degree n can be expressed as If k is any integer then we

UVa 10994 Simple Addition :组合数学

10994 - Simple Addition Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1935 计算sum{i从右往左数的第一个非0数字,p<=i<=q}. 见代码.. 01./*0.016s*/ 02. 03.#include<

UVa 10473 Simple Base Conversion:两句话实现进制转换

10473 - Simple Base Conversion Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1414 10->16:atoi+%X 16->10:strtol+%d 完整代码: 01./*0.019s*/ 02. 03.#incl

UVa 10693 Traffic Volume (数学&amp;amp;物理模型)

10693 - Traffic Volume Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php? option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=16 34 In the picture below (or above depending on HTML response :)) you can see a

UVa 10820 Send a Table:Farey数列&amp;amp;欧拉函数求和

10820 - Send a Table Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1761 When participating in programming contests, you sometimes face the following pr

关于数据分页(转自www.codeproject.com)

分页|数据 First of all, let me say a few words about this article. This is not an entirely original article but an ASP.NET adaptation of the ASP article that I've posted a few months ago. Original article can be found here: ADO Recordset Paging in ASP. T

算法题:10820 Send a Table(欧拉函数)

Problem A Send a Table Input: Standard Input Output: Standard Output When participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the given input values, but your algorithm is way too

算法题:UVa 11461 Square Numbers (简单数学)

11461 - Square Numbers Time limit: 1.000 seconds http://uva.onlinejudge.org/index.php? option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=24 56 A square number is an integer number whose square root is also an integer.

UVa 701 The Archeologists&#039; Dilemma: 数学及枚举

701 - The Archeologists' Dilemma Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=642 An archeologist seeking proof of the presence of extraterrestrials i