• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 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ú)” 不如“授之以漁”
    剑阁县| 东光县| 兴文县| 门头沟区| 信丰县| 宜章县| 乌鲁木齐县| 克山县| 潢川县| 克拉玛依市| 古浪县| 元江| 台中市| 维西| 兰州市| 贵定县| 宝兴县| 溧阳市| 汪清县| 咸阳市| 昭苏县| 成武县| 大荔县| 淮阳县| 永平县| 永修县| 晴隆县| 滦南县| 临海市| 竹山县| 新化县| 黄石市| 富顺县| 张北县| 承德市| 江北区| 玉龙| 永州市| 义马市| 通山县| 固镇县|