HDU 2086 A1 = ? (找规律推导公式 + 水题)(Java版)

Equations

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2086

　　　　——每天在线，欢迎留言谈论。

题目大意：

　　有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n)。
　　 若给出A0, An+1, 和 C1, C2, .....Cn。
　　 求 A1 。

思路：

　　多写几个例子，找规律推导(抄的)。

感想：

　　老啦，老啦，不行了。

Java AC代码：

 import java.util.Scanner;
 import java.math.*;

 public class Main {
     static Scanner scn = new Scanner(System.in);
     static final int MAXN = 3001;
     static double[] c = new double[MAXN];
     public static void main(String[] args) {
         int n;
         double a, b, answer;
         while (scn.hasNext()) {
             n = scn.nextInt();
             a = scn.nextDouble();
             b = scn.nextDouble();
             for (int i = 1; i <= n; i++) {
                 c[i] = scn.nextDouble();
             }
             answer = n * a + b;
             for (int i = n; i >= 1; i--) {
                 answer -= 2 * i * c[n - i + 1];
             }
             answer /= (n + 1);
             System.out.println(String.format("%.2f", answer));
         }
         System.exit(0);
     }
     /**
      * 因为：Ai=(Ai-1+Ai+1)/2 - Ci,  
      * A1=(A0  +A2  )/2 - C1; 
      * A2=(A1  +  A3)/2 - C2 , ... 
      * => A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2) 
      * 2[(A1+A2)+(C1+C2)] = A0+A2+A1+A3; 
      * A1+A2 = A0+A3 - 2(C1+C2); 
      * => A1+A2 =  A0+A3 - 2(C1+C2)  
      * 同理可得： 
      * A1+A1 =  A0+A2 - 2(C1)  
      * A1+A2 =  A0+A3 - 2(C1+C2) 
      * A1+A3 =  A0+A4 - 2(C1+C2+C3) 
      * A1+A4 =  A0+A5 - 2(C1+C2+C3+C4) 
      * ... 
      * A1+An = A0+An+1 - 2(C1+C2+...+Cn) 
      *----------------------------------------------------- 左右求和 
      *(n+1)A1+(A2+A3+...+An) = nA0 +(A2+A3+...+An) + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)
      * 
      * => (n+1)A1 = nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn) 
      *  
      * => A1 = [nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)]/(n+1)
      */
 }

2017-08-11 17:46:51