計蒜客 數列求值 遞推 格式輸出

對於乙個含有 n+2

個元素的數列,a0,

a1,⋯

an，滿足這樣的遞迴公式

ai=$\frac+a_}$-c_i1≤

i≤n現在我們知道 a0,

an+1

和 c1,

c2,⋯

cn。現在請你幫忙計算 a

1 的值。

第一行輸入乙個整數 n(1

≤n≤1

000)

。第二行輸入兩個數 a0和

an+1

，接著是

n個資料分別是 c1

,c2,

⋯cn。所有的資料均是兩位小數的浮點數。

輸出 a_1a1

的值，結果保留兩位小數。

樣例輸入1

1

50.50 25.50
10.15

27.85

2

-756.89 52.52
172.22 67.17

-761.49

更優的解法：

思路：根據公式可推得(不考慮c)

a2=2*a1-a0;

a3=2*a2-a1=3a1-2*a0;

a4=2*a3-a2=4*a1-3*a0;

可以看出a(n+1)中有n+1個a1。我們可以先將a1當成0，用遞推推出a(n+1)。再用給出的a(n+1)的值減去推出的a(n+1)的值，就可以得到n+1個a1的值。

**實現：

遞推公式 a(i+1)=2*ai-a(i-1)+2*ci

假設i=2和3 分別代入上式 一直化簡   可以得到公式

an=n*a1-(n-1)*a0+ 【求和（ 2*(n-i)*ci ）】 ( i從1到n-1 )

**實現：

方程的思想：令a1=0，解得（x_n+1)的值，然後用題目已知的an1減去該值，得到最終答案。

計蒜客 等差數列

乙個等差數列是乙個能表示成 a,a b,a 2b,a nb n 0,1,2,3,a,a b,a 2b,a nb n 0,1,2,3,的數列。在這個問題中 aa 是乙個非負的整數，bb 是正整數。寫乙個程式來找出在雙平方數集合 雙平方數集合是所有能表示成 p 2 q 2p 2 q 2 的數的集合 ss...

計蒜客 Fib數列問題二

用 fib n 表示斐波那契數列的第 n項，現在要求你求 fib n mod m。fib 1 1,fib 2 1。輸入格式 輸入 2 個整數 n 1 n 10 18 m 2 m 100000000 輸出格式 輸出 fib n 對 m 取模的值。樣例輸入 100000000 100000000 樣例輸...

顯示屏輸出（計蒜客）

複製出錯，格式有問題。不要描述部分了，看輸入樣例就能理解題意 輸入格式 輸入兩個整數 k，n 1 k 10 0 n 999 9999 9 分別表達放大的倍數和需要輸出的數字。輸出數碼管顯示的數字，數字每一位之間用一列空格隔開。樣例輸入12 12345 樣例輸出1 樣例輸入23 67890 樣例輸出2...