b站2021校招演算法質數累加和

2021-10-09 04:14:27 字數 1011 閱讀 6973

題目:

一些正整數能被表示成乙個或者多個連續質數的和。那乙個數會有多少種這樣的表示方式呢?比如41可以表示成2+3+5+7+11+13,11+13+17,41三種

輸入:41

輸出:3

思路,將小於等於n的所有質數有序放入列表,再將列表開始遍歷,從第乙個數開始,累加後面的多個數,如果累加為n則記一次數,如果累加超過n就跳出累加,再從第二個數開始,知道最後乙個數。計數結果就是最後輸出結果。

**如下:

n =

int(

input()

)def

sushu

(num)

:if num ==2:

return

1elif num ==

0or num ==1:

return

0else

: c =

0for i in

range(2

,num+1)

:if num % i ==0:

c = c +

1if c >1:

return

0else

:return

1list1 =

for i in

range(2

,n+1):

if sushu(i)==1

:z =

0for j in

range

(len

(list1)):

s =0 i2 = j

while s < n and i2<=

len(list1)-1

: s = s + list1[i2]

i2 = i2 +

1if s == n:

z = z +

1print

(z)

還有一題是漫展那題,就是個基礎的01揹包問題,但是我用動歸求解樣例通過了,正式的就是過不了,我也不知道為什麼。揹包問題的求解前面有附鏈結

2021金山wps校招(前端)

昨晚我抱著試試看的心態參加了金山wps的前端筆試,筆試分為簡答題和程式設計題。簡答題題目比較簡單,只要有刷過面經的基本能答上,程式設計題題目難度也不大,只是我最近code比較少,所以。當然崩了哈哈哈 簡答題10道 1 如何解決跨域問題 2 說說set map的區別?3 js中var let cons...

2021屆校招求職計畫 總結

1.2.面經 1.3.整體面試過程 1.4.具體面試過程 2.崗位 3.具體計畫 3.2.前端 3.3.計算機網路 3.4.作業系統 3.5.資料庫 3.6.工具 git linux常用命令 正則 3.7.程式語言的複習 3.8.深度學習 nlp 4.結尾 校招資訊 實習資訊 牛客網實習資訊 麥芒求...

好未來 2021校招 測開崗

自我介紹 專案介紹 string a 123 string b new string 123 string c b,三個的記憶體分布,給他畫個圖,然後針對這個問了 和equals 我腦子懵逼說反了 反應過來心涼了一半 資料庫 給個a給個b,ab相交部分欄位id,求相交部分。然後求a中不相交部分。問了...