描述
使用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分...