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

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

                    考驗基本功與熟練度。

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

                    “第一階段題目第二位完成:b-7,新北中學,鄧宇迪,用時29:28”

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

                    “第一階段題目第三位完成:a-11,新安中學,鄭達,用時29:30”

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

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

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

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

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

                    李顏并不想分神,也確實沒有分神。只是掃了這么一眼,腦子就稀里嘩啦分析一堆東西。

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

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

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

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

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

                    若一個單詞的字母總和為素數,則這個單詞是素單詞(primeworld),請編寫程序,判定一個單詞是否為素單詞。

                    如果一個單詞字母的和為素數,則輸出itisaprimeword,反之則輸出itisnotaprimeword”

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

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

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

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

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

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

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

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

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

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

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

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

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

                    怎么篩?硬篩。

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

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

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

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

                    最新小說: 芙莉蓮:開局支配阿烏拉 寄宿媽媽的閨蜜家后,阿姨破產了 重生:沒有道德,就不會被綁架 繼母帶來仨義妹,而我有寵妹系統 重生東京1986 遮天:我與無始爭帝路 霍格沃茨:別叫我制杖師 港綜:我系大梟雄 夾心餅干3pH 敏感體質

                                    最近中文字幕无吗高清