解题思路:
2 * a[1] = a[0] + a[2] - 2 * c[1]
2 * a[2] = a[1] + a[3] - 2 * c[2]
.......
2 * a[n-1] = a[n-2] + a[n] - 2 * c[n-1]
2 * a[n] = a[n-1] + a[n+1] - 2 * c[n]
左边所有项相加等于右边所有项相加, 消除后即可得到:a[1] + a[n] = a[0] + a[n+1] - 2*sum(c{1..n})
a[n] = a[0] + a[n+1] - 2*sum(c{1..n}) - a[1]
同理: a[n-1] = a[0] + a[n] - 2*sum(c{1..n-1}) - a[1]
.......
a[2] = a[0] + a[3] - 2*sum(c{1..2}) - a[1]
a[1] = a[0] + a[2] - 2*sum(c{1..1}) - a[1]
左边所有项相加等于右边所有项相加, 消除后即可得到最后的解:
a[1] = (n * a[0] + a[n+1] - 2*(sum(c{1..1}) + sum(c{1..2}) + .... + sum(c{1..n})))/(n+1)
注意事项:
参考代码:
import java.util.Scanner; public class C1168 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); double start = sc.nextDouble(), end = sc.nextDouble(); double[] c = new double[n+1]; for(int i = 1; i <= n; i++) c[i] = sc.nextDouble(); double sum = 0; for(int i = 1; i <= n; i++){ for(int j = 1; j <= i; j++){ sum += c[j]; } } System.out.printf("%.2f\n", (n*start + end - 2*sum) / (n+1)); } sc.close(); } }
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复