第九屆藍橋杯(國賽) 換零鈔

2021-10-06 10:13:42 字數 566 閱讀 3487

【問題描述】

x星球的鈔票的面額只有:100元,5元,2元,1元,共4種。

小明去x星旅遊,他手裡只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。

小明有點強迫症,他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍,剩下的當然都是5元面額的。

銀行的工作人員有點為難,你能幫助算出:在滿足小明要求的前提下,最少要換給他多少張鈔票嗎?

(5元,2元,1元面額的必須都有,不能是0)

【答案提交】

注意,需要提交的是乙個整數,不要填寫任何多餘的內容。

答案:74

題解

暴力:

#include

using

namespace std;

intmain()

cout << ans << endl;

return0;

}

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

原創 x星球的鈔票的面額只有 100元,5元,2元,1元,共4種。小明去x星旅遊,他手裡只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。小明有點強迫症,他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍,剩下的當然都是5元面額的。銀行的工作人員有點為難,你能幫助算出 在...

第九屆藍橋盃國賽參賽體會

第一題,74,嗯,水題,做錯了,看成了一塊的是兩塊的10倍。第二題,暴力跑一分半,或者找一下規律,沒錯,就是斐波那契數列。第三題,格雷碼,樹狀陣列,我都沒學過這個東西,我用了幾個三目運算子,後來大大佬說這樣會錯,不滿足n 5的情況,emmmm。第四題,複雜度o n 我o n 2 emmmm,我怎麼這...

第九屆藍橋盃國賽 調手錶

小明買了塊高階大氣上檔次的電子手錶,他正準備調時間呢。在 m78 星雲,時間的計量單位和地球上不同,m78 星雲的乙個小時有 n 分鐘。大家都知道,手錶只有乙個按鈕可以把當前的數加一。在調分鐘的時候,如果當前顯示的數是 0 那麼按一下按鈕就會變成 1,再按一次變成 2 如果當前的數是 n 1,按一次...