买书
来源:互联网 发布:python 字典转列表 编辑:程序博客网 时间:2024/05/01 12:46
小明手里有n元钱全部用来买书,书的价格为10元,20元,50
问小明有多少种买书方案?(每种书可购买多本)
样例输入1:20样例输入2:15样例输入3:0
样例输出1:2样例输出2:0样例输出3:0
买书
明显的完全背包问题,所有的钱都用来买书,就是正好花完,且书的数量不限。用m[j]存储j元时的方案,p[i]存储价格。
双重循环,价格和价钱,如果钱不够了,则返回m[j]=m[j-p[i]],如果够,则m[j]+=m[j-p[i]]。
明显的完全背包问题,所有的钱都用来买书,就是正好花完,且书的数量不限。用m[j]存储j元时的方案,p[i]存储价格。
双重循环,价格和价钱,如果钱不够了,则返回m[j]=m[j-p[i]],如果够,则m[j]+=m[j-p[i]]。
#include <iostream>#include<string.h>using namespace std;int main(){ int n,m[1100],i,j; int p[5]={10,20,50,100}; while(cin>>n) { memset(m,-1,sizeof(m)); m[0]=1; for(i=0;i<4;i++) for(j=0;j<=n;j++) { if(j-p[i]>=0) { if(m[j]<0) m[j]=m[j-p[i]]; else m[j]+=m[j-p[i]]; } } if(m[n]<0) cout<<"0"<<endl; else cout<<m[n]<<endl;} return 0;}
0 0
- 买书
- 买书
- 买书!
- 买书
- 买书。。。
- 买书
- 买书
- 买书
- 买书
- 买书
- 买书
- 买书之前
- 买书的网站
- 买书了
- 今天买书
- 我想买的书
- 买书与读书
- 要买的书
- WPF 使用net 资源多语言
- 安装sikuli报错:jnius/jnius_conversion.pxi:54:31: Casting temporary Python object to non-numeric non-Pyth
- HDU2031 进制转换
- 安卓应用换肤
- 几种基本的数字正则表达式[转]
- 买书
- PHP, Python, Node.js 哪个比较适合写爬虫?
- Android ,在争议中逃离 Linux 内核的 GPL 约束
- classpath和classpath*和配置文件路径的关系
- 并查集-水题
- hadoop-MapReduce
- Python基础入门(十)- 布尔类型条件判断与循环
- 对链表各种操作的实现(C语言)
- Web前端面试笔试题——null和undefined有什么区别么?