藍橋杯筆記

2021-10-20 17:38:40 字數 2372 閱讀 6498

數列排序

十進位制,八進位制,十六進製制之間的轉換

快速識別回文數方法

a =

str(num)

b = a[::

-1]if a==b:

for i in a:

sum+=

int(i)

解決楊輝三角方法細節

字母圖形的實現

abs

(row-

list

)

2n皇后問題

數字讀取問題

矩形面積交問題

思路:通過畫圖分析觀察

分為四種情況

通過觀察發現可以通過矩形的對頂點座標推出相交矩形的對頂點座標

x1,y1,a1,b1 =

map(

float

,input()

.split())

x2,y2,a2,b2 =

map(

float

,input()

.split())

x =max

(min

(x1,a1)

,min

(x2,a2)

)y =

max(

min(y1,b1)

,min

(y2,b2)

)b =

min(

max(y1,b1)

,max

(y2,b2)

)a =

min(

max(x1,a1)

,max

(x2,a2))if

(a>x and b>y)

: area =

round

((a-x)

*(b-y),3

)else

: area =

0print

('%.2f'

%area)

矩陣相乘問題

np.dot
真正意義上的矩陣相乘

np.identity(

)

建立單位矩陣

最大最小公倍數問題

問題分析:題目要求在1-n的數字中找到3個數子使它的最小公倍數最大,當二個數互質時其最小公倍數最大,而相鄰的自然數互質(奇數-偶數 or 偶數-奇數),很自然的可以想到n*(n-1)*(n-2)會是最大的,在這個地方需要進一步思考,如果n為奇數時(奇數-偶數-奇數)沒有問題,當n為偶數時(偶數-奇數-偶數)會有最大公因數2,我們可以選擇n*(n-1)*(n-3),這時又會出現乙個問題n可能會與(n-3)存在3公因數,很顯然我們需要(n-1)*(n-2)*(n-3),因為(n-1)*(n-2)*(n-3)小於n*(n-1)*(n-3),所以我們提前判斷n是否為3的倍數.

n =

int(

input()

)list1 =

[x for x in

range(1

,n+1)]

#如果n為奇數,那麼最後三個數的組合是奇偶奇

if(n%2==

1): result = list1[n-1]

*list1[n-2]

*list1[n-3]

else:if

(n%3!=0

):result = list1[n-1]

*list1[n-2]

*list1[n-4]

else

: result = list1[n-2]

*list1[n-3]

*list1[n-4]

print

(result)

該為題為簡單的貪心思想,可以推廣到選取4,5,6等數字,例如如果選取4個數,當n為奇數時後四個數為n*(n-1)*(n-2)*(n-4)(奇數-偶數-奇數-奇數),當n為偶數時後四個數時,如果n不為4的倍數則n*(n-1)*(n-3)*(n-4),否則為(n-1)*(n-2)*(n-4)*(n-5)

可以發現在選取的數中不能有兩個偶數,奇數不能有公因數就可以很好的解決這類問題。

2021-3-19

2020 1 25藍橋杯筆記

題1 給定數列1,1,1,3,5,9,17,從第4 項開始,每項都是前3 項的和。求 第20190324 項的最後4 位數字。python i1 1i2 1i3 1for i in range 4 20190325 i4 i1 i2 i3 10000 i1 i2 i2 i3 i3 i4 只換成最後四...

藍橋杯入門訓練 藍橋杯備賽

begin 1 a b問題str1 input str2 str1.split s int str2 0 int str2 1 print s begin 2 序列求和s int input 用公式計算而不用迴圈,避免超時 n s s 1 2print int n begin 3 圓的面積impor...

藍橋杯備賽筆記 規律題

今年大三,開始準備藍橋杯大賽,在做了第七屆以及第六屆的題以後,對於藍橋杯的考點以及考查方式有了一定的了解,這裡做乙個小結。藍橋杯的考察點每年都會考三類題型,第一種是規律題,典型特徵是給出乙個變化情況,讓你來找出其中的規律,並且根據這個規律開回答它的問題。第二種是考察對於暴力求解的方法的理解與使用情況...