7621 硬幣面值組合

2021-10-25 13:41:10 字數 984 閱讀 6329

描述

使用1角、2角、5角硬幣組成 n 角錢。

設1角、2角、5角的硬幣各用了a、b、c個,列出所有可能的a, b, c組合。

輸出順序為:先按c的值從小到大,若c相同則按b的值從小到大。

輸入乙個整數n(1 <= n <= 100),代表需要組成的錢的角數。

輸出輸出有若干行,每行的形式為:

i a b c

第1列i代表當前行數(行數從001開始,固定3個字元寬度,寬度不足3的用0填充),後面3列a, b, c分別代表1角、2角、5角硬幣的個數(每個數字固定12個字元寬度,寬度不足的在左邊填充空格)。

樣例輸入

10樣例輸出

001          10           0           0

002 8 1 0

003 6 2 0

004 4 3 0

005 2 4 0

006 0 5 0

007 5 0 1

008 3 1 1

009 1 2 1

010 0 0 2

題解

三重迴圈即可,可以倒著來,因為大的最開始是0

**

#include

using

namespace std;

intmain()

}}}}

noi / 2.1基本演算法之列舉

python面值組合 題目1 硬幣面值組合

問題描述 評測題目 給定 m 種面值的硬幣,每種面值的硬幣有無限多個,它們的面值分別為c c 0 c 1 c m 1 現用這些面值的硬幣湊齊 n 元,求有多少種方法。如 n 3,m 4,c 8,3,1,2 則有 3 種方法,分別為 問題分析 給定乙個金額n,假設有m種面值的硬幣c c 0 c 1 c...

騰訊 硬幣面值組合問題

題目描述 有n種不同面值的硬幣,每種面值的硬幣都有無限多個。為了方便攜帶,希望帶盡量少的硬幣,並且要能組合出1到m之間 包括1和m 的所有面值。輸入第一行包含兩個整數m,n,含義如題目所述。第二行包含n個整數,第i個整數表示第i種硬幣的面值。輸出輸出乙個整數,表示最少需要攜帶的硬幣數量。如果無解,則...

硬幣面值組合(上台階)

假設我們有8種不同面值的硬幣 1,2,5,10,20,50,100,200 用這些硬幣組合夠成乙個給定的數值n。問總過有多少種可能的組合方式?類似的題目還有 華為面試題 1分2分5分的硬幣三種,組合成1角,共有多少種組合 創新工廠筆試題 有1分,2分,5分,10分四種硬幣,每種硬幣數量無限,給定n分...