數列求值 2019C C 省賽B組

2021-10-04 18:50:34 字數 612 閱讀 4489

這道題需要注意的是資料型別的取值範圍利用for迴圈將所有結果結算一遍,為了避免超出取值範圍,直接在for迴圈裡面取後四位數就好了。

求後四位數:n%10000

**如下:

#includeusing namespace std;

#define db(x) cout << (x) << endl

//#define ll long long //宣告方法一

//typedef long long ll; //宣告方法二

typedef unsigned long long ll; //宣告方法三

const int n =20190324+10; //盡量使用const來宣告常數

ll a[n]; //輸出的值會超過int的取值範圍,所以定義為longlong

int main()

cout << a[20190324] 最後的輸出結果是4659.

數的分解 2019C C 省賽B組

這一題可以使用暴力破解,用三個for迴圈列舉出不同的數字,在第乙個for迴圈中,從1開始迴圈,先判斷數字是否有2或4,有則退出本次迴圈,否則進入第二重迴圈 在第二重迴圈中,初始的數字應該比第一重迴圈大1 因為3個數要不相同 接下來判斷是否包含2或4,有則退出本次迴圈,否則進入第三重迴圈 在第三重迴圈...

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 ...

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

d.結果填空 馬的管轄 e.填空 lis f.程式設計 找質數 思路 因為時間複雜度的問題,o n n 的時間複雜度可能會超時,可以選擇的篩選素數的方法有埃氏篩法o n logn 尤拉篩法,這裡選的是尤拉篩法o n 直接遍歷找兩個素數相加等於n 因為要求字典樹最小,所以不會超時 ac include...