藍橋杯C C 組 備賽基礎篇之字首和演算法

設a為陣列，a[i]中儲存的是前i 個數（包括自己）的總和，相當於我們中學學過的前n項和，那麼，弄成這樣的好處是什麼呢？假如我們要多次訪問一段區間的總和，難道每次都加一次進行重複運算嗎？？？而我們的字首和就可以解決這個問題，提前預處理，訪問到這段區間直接相減就得出了答案，避免了許多的重複運算。

#includeusing

namespace
std;
const
int n = 100000 + 10
;int
s[n], a[n];
intmain() 
return0;
}

那我們可不可以公升級一下，解決二維的陣列呢，當然是可以的，這時候我們s[i][j]的性質變了，變成了前   i、j  所有數的和，我們儲存和訪問的子矩陣的時候就要注意一下重複的部分了。

#include#include

using
namespace
std;
const
int n = 1010
;int
a[n][n], s[n][n];
intmain() 
return0;
}

基礎訓練1 5 藍橋杯備賽

basic 01 閏年判斷給定乙個年份，判斷這一年是不是閏年。當以下情況之一滿足時，這一年是閏年 1.年份是4的倍數而不是100的倍數 2.年份是400的倍數。其他的年份都不是閏年。y int input if y 4 0 y 100 0 print yes elif y 400 0 print y...

藍橋杯2023年省賽C C 大學組 C C

能偷懶絕不寫 開啟windows自帶的計算器從11開始試就是了反正暴力就是了，寫好程式讓機器跑著，過會看結果就是了，也可以先試一下給出的203879是不是能執行出來再繼續跑，答案639172 includeusing namespace std int num 10 int main if flag...

藍橋杯校內選拔賽C C 高職組

二項式的係數規律，我國數學家很早就發現了。如 圖1.png 我國南宋數學家楊輝1261年所著的 詳解九章演算法 一書裡就出現了。其排列規律 11 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 ...