1293：买书

【题目描述】

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。

问小明有多少种买书方案？（每种书可购买多本）

【输入】

一个整数 n，代表总共钱数。（0≤n≤1000）

【输出】

一个整数，代表选择方案种数。

【输入样例】

20

【输出样例】

2

此题不难，虽然说是在dp一章，但实际上不用dp就能解。

此题数据范围：0≤n≤1000，

即使钱数为1000，时间复杂度也只有O(10*5*2)，所以，用暴力枚举就可以：

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,cnt=0;
	cin>>n;
	for(int i=0;i<=n/10;i++){
		for(int j=0;j<=n/20;j++){
			for(int k=0;k<=n/50;k++){
				for(int l=0;l<=n/100;l++){
					if(10*i+20*j+50*k+100*l==n) cnt++;
				}
			}
		}
	}
	cout<<cnt;
}

记得点赞，谢谢🙏