樣例輸入1
1樣例輸出150.50 25.50
10.15
27.85樣例輸入2
2樣例輸出2-756.89 52.52
172.22 67.17
-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...