SDNU1035 找零錢(暴力列舉)

2021-09-09 06:32:18 字數 571 閱讀 1141

2021.8.3upd:這題也配被整理?

time limit: 1000 ms memory limit: 32768 kb

total submission(s): 530 accepted submission(s): 248

我手頭有n元錢(10<=n<=100),我想將其換成1元、5元、10元一張的小鈔票。問:一共有多少種換法?

要換的n元,如100

共有多少種換法

比如100元,有一種換法:

10元: 9 張

5元: 1 張

1元: 5 張

什麼時候到點啊,困死我了

本來不想整理這個(quite easy)後來發現我在16年秋天決定去日照旅遊noip2016之後,看的第一道題就是這個- -所以就、紀念一下唄(不是因為閒著沒事幹!)

解法就是直接用迴圈列舉所有紙幣可能出現的張數,最內層判斷是否符合條件,符合則計數~~

不放了,誰還a不了啊

#include#includeusing namespace std;

int main()

找零錢問題

問題描述 我們知道人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元,讓你計算換成用上面這些面額表示且總數不超過100張,共有幾種。比如4元,能用4張1元 2張1元和1張2元 2張2元,三種表示方法。輸入有多組,每組一行,為乙個整合n。輸入以0結束。輸出該面額有幾...

找零錢 貪心

現 在有1,2,5,10,20,50,100面值的人名幣若干。你的任務就是用最少的張數來找錢。如需要找23元,我們用一張20,一張2元,一張1元即可。所以3張就是最少的張數。description 輸入多組資料,第一行n n 100 表示有多少組錢需要找,第2 n 1行,輸入要找的錢m m 0 in...

找零錢問題

人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元,讓你計算換成用上面這些面額表示且總數不超過100張,共有幾種。比如4元,能用4張1元 2張1元和1張2元 2張2元,三種表示方法。輸入有多組,每組一行,為乙個整合n。輸入以0結束。輸出該面額有幾種表示方法。使用動...