【題目描述】

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

【輸入】

第一行為n和m。

【輸出】

一行，方案數(shù)。

【輸入樣例】

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

【輸出樣例】

10????????? //有10種方案

【源程序】

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 10001 #define MOD 2520 #define E 1e-12 using namespace std; long long a[N],f[N]; int main() {int n,m;cin>>n>>m;f[0]=1;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++)for(int j=a[i];j<=m;j++)f[j]+=f[j-a[i]];cout<<f[m]<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的货币系统（信息学奥数一本通-T12973）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。