【题目描述】
小明手里有nn元钱全部用来买书,书的价格为10元,20元,50元,100元。
问小明有多少种买书方案?(每种书可购买多本)
【输入】
一个整数 n,代表总共钱数。(0≤n≤1000)
【输出】
一个整数,代表选择方案种数。
【输入样例】
20
【输出样例】
2
#include<stdio.h> #define M 1001 int dp[M]; int a[] = { 0,10,20,50,100 }; int main() { int n; scanf("%d", &n); dp[0] = 1; for (int i = 1; i <= 4; i++) { for (int j = a[i]; j <= n; j++) { dp[j] += dp[j - a[i]]; } } printf("%d", dp[n]); return 0; }
01-30
550
11-25
1646
12-04
1351
07-27