openjudge 买书

6049:买书

描述

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

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

输入

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

输出

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

样例输入

样例输入1：

样例输入2：

样例输入3：

样例输出

样例输出1：

样例输出2：

样例输出3：

#include<iostream>

#include<cstdio>

#include<cstring>

using namespacestd;

int v[10];

int f[1010],i,j,n;

int main()

{

scanf("%d",&n);

v[1]=10;

v[2]=20;

v[3]=50;

v[4]=100;

f[0]=1;

for (i=1;i<=4;i++)

for (j=0;j<=n;j++)

if (j-v[i]>=0)

f[j]+=f[j-v[i]];

cout<<f[n];

return 0;

}//完全背包的方案总数问题

openjudge 买书相关推荐

OpenJudge百炼习题解答（C++)--题4040：买书问题
题: 总时间限制: 1000ms 内存限制: 65536kB 描述某网上书店举行优惠促销,现有两种优惠策略.策略一是购书总额大于100元的可享受免费送货.策略二是如果购书数量大于3本,则购书总 ...
【坐在马桶上看算法】排序总结：小哼买书
之前讲了三种常用的经典排序.排序算法还有很多,例如选择排序.计数排序.基数排序.插入排序.归并排序和堆排序等等.堆排序是基于二叉树的排序,以后再说吧.先分享一个超酷的排序算法的视频. 再来看一个具体的 ...
编程之美——买书问题:贪心算法
1 问题描述及分析买书折扣问题的描述是,某出版社的<哈里波特>系列共有5卷,每本单卖都是8块钱,如果读者一次购买不同的k(k>=2)卷,就可以享受不同的折扣优惠,如下所示: 问题是 ...
软件工程个人项目——买书的最低价格
软件工程个人项目--买书的最低价格题目要求: 书店针对<哈利波特>系列书籍进行促销活动,一共5卷,用编号0.1.2.3.4表示,单独一卷售价8元, 具体折扣如下所示: 本数 ...
[给 ASP.NET初学者的话]挑书与买书，买适合自己的书
原文出处:[给初学者的话]挑书与买书,买适合自己的书 http://www.dotblogs.com.tw/mis2000lab/archive/2010/11/15/choice_your_styl ...
课堂练习-买书价格最低
实验背景书店针对<哈利波特>系列书籍进行促销活动,一共5卷,用编号0.1.2.3.4表示,单独一卷售价8元, 具体折扣如下所示: 本数折扣 2 5% 3 10% ...
小哼买书JAVA编写,04_小哼买书
现在来看一个具体的例子"小哼买书"(根据全国青少年信息学奥林匹克联赛 NOIP2006 普及组第一题改编),来实践一下章所学的三种排序算法. Paste_Image.png 小哼 ...
买书（信息学奥数一本通-T1293）
[题目描述] 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元. 问小明有多少种买书方案? [输入] 第一行为n和m.一个整数 n,代表总共钱数.(0 ≤ n ≤ 1000) ...
cnforyou被收购了，没地方买书了
cnforyou被收购了,没地方买书了转载于:https://www.cnblogs.com/duibudui/archive/2004/07/14/29701.html
Bailian4040 买书问题【Ad Hoc】
4040:买书问题总时间限制: 1000ms 内存限制: 65536kB 描述某网上书店举行优惠促销,现有两种优惠策略.策略一是购书总额大于100元的可享受免费送货.策略二是如果购书数量大于3本, ...

openjudge 买书

openjudge 买书相关推荐

最新文章

热门文章