第230章 山外有山_重生07:從小學生開始加點_思兔 

第230章 山外有山(1 / 2)

個人解答的第一道程序實操題難度一般,屬於剛看完就有思路並且沒有太多卡殼點的基礎題。

考驗基本功與熟練度。

李顏剛看完題目準備上手,餘光掃到大屏幕出現了另一條提示:

“第一階段題目第二位完成:b7,新北中學,鄧宇迪,用時2928”

他分神看的這一瞬間,又有第三條:

“第一階段題目第三位完成:a11,新安中學,鄭達,用時2930”

這人李顏知道是誰,新安中學真正應該被重視的潛力股,高一拿下了聯賽高中提高組第二的成績,第一正是鄧宇迪。

李顏笑著微微點頭,感慨自己果然沒有看錯人,不過也多了一點緊迫感。

挺好的,這才有競賽的感覺。

無敵確實是會寂寞的,所以他需要更大的舞台,哪怕是一些挫折打擊也無所謂。

屏幕隻顯示前三位完成的數據,從顯示比例來看,應該是三階段的前三位完成記錄會同時在上邊顯示……三階段都是第一個完成的話,確實能狠狠刷一波存在感。

李顏並不想分神,也確實沒有分神。隻是掃了這麼一眼,腦子就稀裡嘩啦分析一堆東西。

手上的動作是不帶停的,基礎題目思路就那樣,比速度的話,考驗的還是對於寫代碼的熟練程度。

很快這道題就被解決了,李顏自信點擊提交,看到了下一題:

素數,是僅有其本身和數字1兩個約數的數,例如1、3、5、7、17、101和10007……

李顏一瞬間似乎看到了出題老師自信的表情,這個開頭看起來,題目難度應該會提升一個台階。

“輸入一個單詞集合,每個單詞由az的字母組成。每個字母對應一個特定的值,字母a對應1,b對應2,以此類推。

&neord),請編寫程序,判定一個單詞是否為素單詞。

如果一個單詞字母的和為素數,則輸出itis&neord,反之則輸出itisnot&neord”

李顏其實馬上就有思路了,單詞長度有限,對應數字有限,可以算出來一個上限數字,再把範圍內的素數篩選出來做一個集合u,然後直接套公式計算單詞字母對應的數字和x,將結果跟素數集合直接比對,結果是u[x]=1就輸出itis&neord,反之同理,問題得解。

在李顏看來,後邊套公式計算並不是這道題真正的難度,真正考驗的是素數篩選。

要知道,“吸入矽酸鹽細末或石英岩灰而形成的肺塵埃沉著病”的英文,是pneuonoutraicyoscpicaiivocanoniosis,特麼的有整整45個字母。

這還不一定就是最長的,隻是李顏知道的最長單詞,就算取平均值13,來一個50個字母的單詞,上限就去到650了。

這個素數可不太好篩啊……

不對,問題不在這,如果不知道上限在哪,萬一這世界上有1913個字母組成的單詞呢?

某些專業名詞鬼知道會整出什麼來,那這素數篩選難道還要給算到兩萬去嗎?

這難度可不是鬨著玩的啊。

一瞬間,李顏意識到不對,這還不是最難的雙人合作題,他這種全能戰神都舉棋不定的問題,其他人玩蛇?

他鬼使神差地把鼠標滾輪一推:

“輸入給出一個單詞集合,單詞字母隨機組成,每個單詞一行,字母數量不超過20”

我尼瑪……他一瞬間差點把手摳進鍵盤裡,怎麼看題目都像結束了,怎麼偏偏這一行給藏了起來!

不超過20,隨機給定,也就是上限值不超過520,隻需要篩選1到520之間的素數就行了。

怎麼篩?硬篩。

李顏背過1到300的素數集,剩下的排除一些顯而易見的合數之後,需要計算的也並不多。

媽的,早知道直接背到1000了,這會兒不是直接嘎嘎亂殺?

一道並不算太難的題愣是給李顏自己整出了緊張感,素數篩選集一搞完,他馬不停蹄地開始構建公式。

最終他連檢查都不做,在寫完程序的那一刻直接點擊了提交。



最新小说: 絕色天醫 四合院,雨水當家傻柱贏麻了 末世我有空間可以種田 廢物成王,女神低下了頭 錯舔三年,橫娶九妻 雙雙成長記 菩提老祖傳 戰神歸來:寵妻又寵娃 重生歸來侯府嫡女殺瘋了 天降神龍