2018\National _C_C++_B\1.换零钞
生活随笔
收集整理的這篇文章主要介紹了
2018\National _C_C++_B\1.换零钞
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
換零鈔
x星球的鈔票的面額只有:100元,5元,2元,1元,共4種。
小明去x星旅游,他手里只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。
小明有點強迫癥,他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍,剩下的當然都是5元面額的。
銀行的工作人員有點為難,你能幫助算出:在滿足小明要求的前提下,最少要換給他多少張鈔票嗎?
(5元,2元,1元面額的必須都有,不能是0)
枚舉
這題沒有什么難度。發揮計算機的優勢,直接枚舉就可以得到結果。
C++
#include <iostream> using namespace std; int main() {for (int i = 0; i <= 200; ++i)for (int k = 0; k < 40; ++k)if (1*i+2*10*i+5*k==200)cout<<"one="<<i<<' '<<"two="<<10*i<<' '<<"five="<<k<<' '<<"n="<<i+10*i+k<<endl;return 0; }Python
for i in range(1, 200 // 1):for j in range(1, 200 // 2):for k in range(1, 200 // 5):if i * 1 + j * 2 + k * 5 == 200 and j == 10 * i:print(f'i = {i}, j = {j}, k = {k}, sum = {i + j + k}')總結
以上是生活随笔為你收集整理的2018\National _C_C++_B\1.换零钞的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 92. Reverse
- 下一篇: 2018年第九届蓝桥杯 - 国赛 - C