【題目描述】

給你一個n種面值的貨幣系統，求組成面值為m的貨幣有多少種方案。

【輸入】

第一行為n和m。

【輸出】

一行，方案數。

【輸入樣例】

3 10        //3種面值組成面值為10的方案
1           //面值1
2           //面值2
5           //面值5

【輸出樣例】

10          //有10種方案

#include<iostream>
#include
 
<cstdio>
#include<cstring>
using namespace std;

int a[1005];
long long f[10005];
int main()
{
    int n,V;
    cin>>n>>V;
    for(int i=1;i<=n;i++)cin>>a[i];
    f[0]=1;
    for(int i=1;i<=n;i++)
        for(int j=a[i];j<=V;j++)
            f[j]+=f[j-a[i]];
    cout
 
<<f[V]<<endl;
}

【例9.17】貨幣系統