• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

      藍(lán)橋杯Python真題解析

      2020-09-17 13:25:53
      電腦報(bào) 2020年35期
      關(guān)鍵詞:枚舉法質(zhì)因數(shù)藍(lán)橋

      今天分析一道藍(lán)橋杯大賽Python組的真題《核桃的數(shù)量》。

      題目?jī)?nèi)容:小張是軟件項(xiàng)目經(jīng)理,他帶領(lǐng)3個(gè)開(kāi)發(fā)組。工期緊,今天都在加班。為鼓舞士氣,小張打算給每個(gè)組發(fā)一袋核桃(據(jù)傳言核桃能補(bǔ)腦)。他的要求是:

      1.各組的核桃數(shù)量必須相同

      2.各組內(nèi)必須能平分核桃(當(dāng)然是不能打碎的)

      3.盡量提供滿足1,2條件的最小數(shù)量(節(jié)約鬧革命嘛)

      用戶輸入三個(gè)正整數(shù)a,b,c分別表示每組正在加班的人數(shù),中間用空格分隔開(kāi)來(lái)(a,b,c<30),根據(jù)用戶輸入的數(shù)字系統(tǒng)自動(dòng)顯示每袋核桃的數(shù)量。

      題目分析:當(dāng)三組人數(shù)確定時(shí)每袋核桃的數(shù)量就是三組人數(shù)的最小公倍數(shù)。

      算法分析:一般我們遇到的題目都是求已知兩個(gè)數(shù)字的最小公倍數(shù),現(xiàn)在需要計(jì)算三個(gè)數(shù)的最小公倍數(shù)。算法較多,比如分解質(zhì)因數(shù)、公式法和枚舉法。枚舉法最簡(jiǎn)單也是最適合計(jì)算機(jī)使用,今天用Python編寫(xiě)枚舉法的程序來(lái)計(jì)算核桃的數(shù)量。

      首先用Python內(nèi)置函數(shù)map(function,iterable...)輸入三個(gè)開(kāi)發(fā)組的人數(shù)并存入變量a,b,c中。在內(nèi)置函數(shù)中function代表函數(shù)名,iterable代表一個(gè)或者多個(gè)序列,輸入數(shù)字中間要用空格隔開(kāi)。

      采用枚舉算法,設(shè)核桃初始數(shù)量num等于1,并且設(shè)置一個(gè)T用來(lái)控制While的循環(huán)條件;默認(rèn)T為T(mén)rue。程序運(yùn)行后進(jìn)入While循環(huán)進(jìn)行判斷,當(dāng)num能同時(shí)整除a,b,c時(shí),T為False結(jié)束循環(huán),否則核桃數(shù)量num加一,直到計(jì)算出最后的結(jié)果,程序參考如圖。

      另外請(qǐng)您用分解質(zhì)因數(shù)法和公式法求最小公倍數(shù)的方法編寫(xiě)程序。

      猜你喜歡
      枚舉法質(zhì)因數(shù)藍(lán)橋
      白居易藍(lán)橋驛見(jiàn)元九詩(shī)
      藍(lán)橋驛見(jiàn)元九詩(shī)
      k-重完全數(shù)的特性
      枚舉法的程序?qū)崿F(xiàn)及優(yōu)化
      分解質(zhì)因數(shù)教學(xué)設(shè)計(jì)
      藍(lán)橋驛見(jiàn)元九詩(shī)
      應(yīng)重視用枚舉法解題
      畫(huà)堂春·一生一代一雙人
      質(zhì)數(shù)與密碼
      “授之以魚(yú)” 不如“授之以漁”
      师宗县| 博兴县| 甘泉县| 施甸县| 璧山县| 乌苏市| 涿州市| 革吉县| 安化县| 嫩江县| 仁布县| 金华市| 上高县| 汝城县| 读书| 库车县| 九江市| 湟源县| 萍乡市| 松原市| 灵石县| 宜兰市| 麟游县| 东兰县| 响水县| 惠东县| 开封县| 钟祥市| 贡觉县| 赤水市| 巴东县| 庐江县| 收藏| 怀安县| 伽师县| 姜堰市| 平顶山市| 沈丘县| 宿州市| 汤原县| 峡江县|