2018藍橋杯模擬賽 數列求值

2021-08-14 21:10:16 字數 998 閱讀 1782

樣例輸入1

1

50.50 25.50

10.15

樣例輸出1

27.85
樣例輸入2

2

-756.89 52.52

172.22 67.17

樣例輸出2

-761.49

思路:要求出a1的值,我們可以設定a1的值為0,然後算出a'[n + 1],與a[n + 1]相比的差值。

理論上他們的差值是(n + 1)個a1;

因為:(以下忽略了ci)

a2 = 2 * a1 - a0  -> a2裡邊有兩個a1

a3 = 2 * a2 - a1  -> a2裡邊有2 *2 - 1 = 3個a1

a4= 2 * a3 - a2  -> a2裡邊有3 *2 - 2 = 4個a1

………………………………………………

依次,我們會發現an裡邊有n個a1,自然a[n + 1]裡邊包含了n + 1個a1。

原來我們把a1設定為0,相當於去除了a1.所以他們的差值就是(n + 1)* a1;

#includeusing namespace std;

const int maxn = 1e5 + 10;

typedef long long ll;

#define clr(x,y) memset(x,y,sizeof x)

#define inf 0x3f3f3f3f

double a[maxn];

int main()

double ans = (y - a[n + 1])/(n + 1);

printf("%.2f\n",ans);

}return 0;

}

2018 藍橋杯省賽 B 組模擬賽(一) 數列求值

對於乙個含有 n 2n 2 個元素的數列,a 0,a 1,cdots a na0 a1 a n 滿足這樣的遞迴公式 displaystyle a i frac a c i 1 le i le nai 2a i 1 ai 1 ci 1 i n 現在我們知道 a 0,a a0 an 1 和 c 1,c ...

2018 藍橋杯省賽 A 組模擬賽 矩陣求和

題意 我們把矩陣中的每條邊的中點連起來,這樣形成了乙個新的矩形,請你計算一下這個新的矩形的覆蓋的數字的和。題解 模擬。把不在中點連線的點刪去,然後統計和。當行數 51時i行的個數比i 1行多二。當行數 51時i行比i 1行少二。然後模擬過程。結果 26020201 includeusing name...

2018 藍橋杯省賽 B 組模擬賽(一)

給你乙個序列,請你在其中求出一段最長嚴格上公升的部分,它不一定要連續。include includeusing namespace std int f 10000 b 10000 int lis int n res max res,f i return res 1 int main printf d...