NBUT1482:嘛~付钱吧!(完全背包)
来源:互联网 发布:linux vim 保存 编辑:程序博客网 时间:2024/04/20 15:26
http://ac.nbutoj.com/Problem/view.xhtml?id=1482
大白菜带着套套去超市买好吃的,到了付钱的时候,收银员告诉大白菜需要付N元。
大白菜突然想知道自己付钱有多少种方法,求助我们聪明的ACMER来告诉他,有几种付钱的方法。
(已知,我天朝有,红色老人头,绿色老人头,黄色老人头(100,50,20,10,5,1)等等,ps:当大白菜带着套套的时候,他将化身无敌大款,各种老人头要多少有多少);输入的N都是整数(N<=1000)
对于每个输入,请给出大白菜付钱的方法数
1510
124
由于每种钱可以取多张,完全背包的题目
#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int main(){ int n,i,j; int a[6] = {1,5,10,20,50,100},dp[100000]; while(~scanf("%d",&n)) { if(!n) { printf("0\n"); continue; } memset(dp,0,sizeof(dp)); dp[0] = 1; for(i = 0;i<6;i++) { for(j = a[i];j<=n;j++) { dp[j]+=dp[j-a[i]]; } } printf("%d\n",dp[n]); } return 0;}
- NBUT1482:嘛~付钱吧!(完全背包)
- 嘛~付钱吧!(宁波工程学院)
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包!!
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- ubuntu下用apt-get 安装PHP+MYSQL+Apache
- 解决编译warning:warning: ‘MeteringUnit::voltage_gain_’ will be initialized after [-Wreorder]
- 一、Git手册--获取和创建项目(翻译自http://gitref.org/)
- 介绍CSS盒模型
- Android 修改Bitmap 图片像素的信息 R G B 颜色值 详解
- NBUT1482:嘛~付钱吧!(完全背包)
- my97 WdatePicker 使用大全
- Linux根文件系统结构再认识
- poj 1847
- 【deep learning学习笔记】Autoencoder
- Diskless / remote boot with Open-iSCSI
- JS中 prototype 关键字的使用
- jsp servlet 乱码
- Combination Sum