【題目描述】

小明手里有n元錢全部用來買書，書的價格為10元，20元，50元，100元。

問小明有多少種買書方案？

【輸入】

第一行為n和m。一個整數 n，代表總共錢數。（0 ≤ n ≤ 1000）

【輸出】

一行，方案數。

【輸入樣例】

20

【輸出樣例】

2

【源程序】

#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 1001 #define MOD 2520 #define E 1e-12 using namespace std; int V; int w[4]={10,20,50,100}; int f[N]; int main() {memset(f,0,sizeof(f));cin>>V;f[0]=1;for(int i=0;i<4;i++)for(int j=w[i];j<=V;j++)f[j]+=f[j-w[i]];cout<<f[V]<<endl;return 0; }

?

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的买书（信息学奥数一本通-T1293）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。