买书
来源:互联网 发布:淘宝首页制作图 编辑:程序博客网 时间:2024/05/01 16:11
题目描述
描述
小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)
输入
一个整数 n,代表总共钱数。(0 <= n <= 1000)
输出
一个整数,代表选择方案种数
样例输入
样例输入1:
20
样例输入2:
15
样例输入3:
0
样例输出
样例输出1:
2
样例输出2:
0
样例输出3:
0
题目描述
01背包问题
代码实现
//背包#include<iostream>#include<cstdio> using namespace std;int n,a[1200]={0},money[5]={0,10,20,50,100};//用数组int main(){ scanf("%d",&n); if(n==0){printf("0\n");return 0;} a[0]=1; for(int i=1;i<=4;i++) for(int j=money[i];j<=n;j++)//枚举容量 a[j]+=a[j-money[i]]; printf("%d",a[n]); return 0;}
阅读全文
1 0
- 买书
- 买书
- 买书!
- 买书
- 买书。。。
- 买书
- 买书
- 买书
- 买书
- 买书
- 买书
- 买书之前
- 买书的网站
- 买书了
- 今天买书
- 我想买的书
- 买书与读书
- 要买的书
- Android动画总结系列(1)——帧动画
- C++primer charpter 4笔记(一)
- SOAP webserivce 和 RESTful webservice 对比及区别
- win10傻瓜式安装教程
- fastJson按照字符串顺序遍历JSON字段
- 买书
- Cygwin访问windows磁盘目录
- cef3加载flash闪烁问题非easyhook的另外一种解决方法
- Ubuntu下编译vlc for android
- Windows平台 Qt 5.9 VS2017 静态编译 包括OpenSSL、ICU
- Java 对象和类
- babel-polyfill 配置支持IE版本
- 献给所有编程路上的人
- markdown语法使用范例格式