A1 = ?
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3705 Accepted Submission(s): 2371
Problem Description
有如下方程: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 = ?
若给出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);输入以文件结束符结束。
对于每个实例,首先是一个正整数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/* 思路:递推可得 (n+1)*A1=n*A0+An+1-2*c1; (n+1)*A1=n*A0+An+1-4*c1-2*c2; (n+1)*A1=n*A0+An+1-6*c1-4*c2-2*c3; ...... */ #include<iostream> #include<iomanip> using namespace std; int main() { int n; while(cin>>n){ int i; double start,end; cin>>start>>end; double c[3002]; for(i=0;i<n;i++) cin>>c[i]; double sum=n*start+end; int num1=n,num; /*for(i=n-1;i>=0;i--){ sum-=2*(i+1)*c[n-i-1]; */ for(i=0;i<n;i++){ num=num1*2; sum-=(num*c[i]); num1--; } cout<<fixed<<setprecision(2)<<sum/(n+1)<<endl; } return 0; }