有如下方程：ai = (ai-1 + ai+1)/2 - ci (i = 1, 2, 3, … n).
若給出a0, an+1, 和 c1, c2, …cn.
請程式設計計算a1 = ?
輸入包括多個測試例項。
對於每個例項，首先是乙個正整數n,(n <= 3000); 然後是2個數a0, an+1.接下來的n行每行有乙個數ci(i = 1, …n);輸入以檔案結束符結束。
對於每個測試例項，用一行輸出所求得的a1(保留2位小數).
150.00
25.00
10.00
250.00
25.00
10.00
20.00
27.50
15.00
數學推導問題，詳情鏈結
推導過程
#include using namespace std;
int main()
sum = 0;
j = 0;
for(int i = n;i > 0;i--)
sum = (n*a0+ax-2*sum)/(n+1);
printf("%.2lf\n",sum);
} return 0;
}
HDU 1565 方格取數 1
hdu 1565 方格取數 1 我的第乙個狀態壓縮dp 給你乙個n n的格仔的棋盤，每個格仔裡面有乙個非負數，從中取出若干個數，使得任意的兩個數所在的格仔沒有公共邊，就是說所取的數所在的2個格仔不能相鄰，並且取出的數的和最大 3 75 15 21 75 15 28 34 70 5 188對於每乙個數...
HDU1565 方格取數 1
problem description 給你乙個n n的格仔的棋盤，每個格仔裡面有乙個非負數。從中取出若干個數，使得任意的兩個數所在的格仔沒有公共邊，就是說所取的數所在的2個格仔不能相鄰，並且取出的數的和最大。input 包括多個測試例項，每個測試例項包括乙個整數n 和n n個非負數 n 20 ou...
HDU 1565 方格取數 1
problem description 給你乙個n n的格仔的棋盤，每個格仔裡面有乙個非負數。從中取出若干個數，使得任意的兩個數所在的格仔沒有公共邊，就是說所取的數所在的2個格仔不能相鄰，並且取出的數的和最大。input 包括多個測試例項，每個測試例項包括乙個整數n 和n n個非負數 n 20 ou...