原創
x星球的鈔票的面額只有:100元,5元,2元,1元,共4種。
小明去x星旅遊,他手裡只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。
小明有點強迫症,他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍,
剩下的當然都是5元面額的。
銀行的工作人員有點為難,你能幫助算出:在滿足小明要求的前提下,最少要換給他多少張鈔票嗎?
(5元,2元,1元面額的必須都有,不能是0)
注意,需要提交的是乙個整數,不要填寫任何多餘的內容。
用數學方法解決:
要求鈔票張數最少,滿足5元鈔票最多即可。
設 1 元鈔票有 x 張,則 2 元鈔票有 10x 張,5 元鈔票 y 張。
有:x+2*10x+5y=200
整理得:y=40-21*x/5
要想 y 最大,x必須最小,所以 x=5;
所以1 元鈔票有 5 張,則 2 元鈔票有 50 張,5 元鈔票 19 張。
答案:74
08:09:46
2018-06-02
第九屆藍橋杯(國賽) 換零鈔
問題描述 x星球的鈔票的面額只有 100元,5元,2元,1元,共4種。小明去x星旅遊,他手裡只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。小明有點強迫症,他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍,剩下的當然都是5元面額的。銀行的工作人員有點為難,你能幫助算出...
雷射樣式 第九屆藍橋杯C語言B組(國賽)第二題
原創 x星球的盛大節日為增加氣氛,用30台機光器一字排開,向太空中打出光柱。安裝除錯的時候才發現,不知什麼原因,相鄰的兩台雷射器不能同時開啟!國王很想知道,在目前這種bug存在的情況下,一共能打出多少種雷射效果?顯然,如果只有3臺機器,一共可以成5種樣式,即 全都關上 sorry,此時無聲勝有聲,這...
第九屆藍橋杯C組 一二題
小明被不明勢力劫持。後被扔到x星站再無問津。小明得知每天都有飛船飛往地球,但需要108元的船票,而他卻身無分文。他決定在x星戰打工。好心的老闆答應包食宿,第1天給他1元錢。並且,以後的每一天都比前一天多2元錢,直到他有足夠的錢買票。請計算一下,小明在第幾天就能湊夠108元,返回地球。public c...