換零鈔 第九屆藍橋杯C語言B組(國賽)第一題

2022-03-03 06:21:20 字數 730 閱讀 9080

原創

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...