2017校招-拼湊面額

題目描述
給你六種面額1、5、10、20、50、100元的紙幣，假設每種幣值的數量都足夠多，編寫程序求組成N員（N爲0-10000的非負整數）的不同組合的個數。
輸入描述:
輸入爲一個數字N，即需要拼湊的面額
輸出描述:
輸出也是一個數字，爲組成N的組合個數。
示例1

輸入

5
輸出
2

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<long> a(n + 1,0);
    int b[6] = { 1, 5, 10, 20, 50, 100 };
    a[0] = 1;//表示取到1，5，10，20，50，100單張時的取法
    for (int i = 0; i < 6; i++){
        for (int j = 1; j <= n; j++){
            if (j >= b[i])
                a[j] = a[j] + a[j - b[i]];//規劃思想 將大數值轉換成小數值
        }
    }
    cout << a[n] << endl;
    return 0;
}