信息学奥赛一本通 1293：买书（evd）

最新推荐文章于 2024-07-29 23:10:29 发布
最新推荐文章于 2024-07-29 23:10:29 发布
阅读量1.6k 收藏 1
点赞数
分类专栏： 经验 文章标签： 背包 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/everwide1982/article/details/110144352
版权
这篇博客探讨了如何使用动态规划解决一个完全背包问题，即用不同面额的钱购买书籍，计算所有可能的购买方案数。文章提供了一个输入样例并解释了如何处理特殊情况，如总金额为0的情况，并给出了实现算法的AC代码。
摘要由CSDN通过智能技术生成

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

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

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

【输出】
一个整数，代表选择方案种数。

【输入样例】
20
【输出样例】
2
【提示】
样例输入

样例输入2：

15
样例输入3：

0
样例输出

样例输出2：

0
样例输出3：

0
【心得】关键词“多本”，不就是完全背包吗？改一下决策方式，累加即可！注意特判0，题解里都给了，不要遗漏！
【AC代码】

#include<iostream>
#include<cstdio>
#include
最低0.47元/天 解锁文章
everwide1982
关注
专栏目录
完全背包变式 一本通 1293：买书
聽竹風的博客
12-14 843
1293：买书 【题目描述】 小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？（每种书可购买多本） 【输入】 一个整数 n，代表总共钱数。（0≤n≤1000） 【输出】 一个整数，代表选择方案种数。 【输入样例】 20 【输出样例】 2 【提示】 样例输入 样例输入2： 15 样例输入3： 0 样例输出 样例输出2： 0 样例输出3： 0 思路：...
信息学奥赛一本通——1293：买书C++
qts5418814524的博客
03-18 1677
【题目描述】 小明手里有nn元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？（每种书可购买多本） 【输入】 一个整数nn，代表总共钱数。（0≤n≤1000） 【输出】 一个整数，代表选择方案种数。 【输入样例】 20 【输出样例】 2 样例输入2： 15 样例输出2： 0 样例输入3： 0 样例输出3： 0 以下是代码（暂时用的超简形式）： #include<cstdio> int mone.
信息学奥赛一本通1293题解
最新发布
fansiyuan123456的博客
07-29 269
小明手里有n𝑛元钱全部用来买书，书的价格为1010元，2020元，5050元，100100元。这里书一共有10 20 50 100元4种书，题目中要求全部把钱花了，那么就可以连n一起特判；时间限制: 1000 ms 内存限制: 65536 KB。一个整数 n𝑛，代表总共钱数。（0≤n≤10000≤𝑛≤1000）退出程序，不要问我怎么知道的；提交数:13926 通过数: 9201。问小明有多少种买书方案？这道题不是很难，公式经过推理就可以得到；一个整数，代表选择方案种数。
一本通 1293：买书
05-10 371
买书 货币系统的简化版，注意特判0。 #include <iostream> #include <cstdio> using namespace std; //Mystery_Sky // #define ll long long #define M 10000 int v, m; ll c[M], f[M]; int main() { scanf("%d...
信息学奥赛一本通 1293：买书 | OpenJudge NOI 2.6 6049:买书
君义NOIP的博客
05-14 1829
【题目链接】 ybt 1293：买书 OpenJudge NOI 2.6 6049:买书 【题目考点】 1. 动态规划：完全背包 完全背包求方案数 【解题思路】 该问题为完全背包求方案数的问题。 1. 状态定义 集合：每种书买多少本构成的方案 限制：在前多少种书中买，买书钱数 属性、条件：书价钱加和等于买书钱数 统计量：方案数 状态定义：dp[i][j]：在前i种书中选书购买，总价钱为j元的方案数 初始状态：在前i种书中选书购买，总价格为0元的方案，就是不选书，有一种方案。即dp[i][0]=1 2. 状态
信息学奥赛一本通：1293：买书
ffsdfg的博客
01-30 544
信息学奥赛一本通：1293：买书
买书（信息学奥数一本通-T1293）
Alex_McAvoy的博客
06-04 2565
【题目描述】 小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？ 【输入】 第一行为n和m。一个整数 n，代表总共钱数。（0 ≤ n ≤ 1000） 【输出】 一行，方案数。 【输入样例】 20 【输出样例】 2 【源程序】 #include&lt;iostream&gt; #include&lt;cstdio&...
信息学奥赛一本通 1302：股票买卖（evd）
everwide的博客
12-05 981
【题目描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。 现在，阿福想知道他最多可以获得多少利润。 【输入】 输入的第一行是一个整数T(T≤50)，表示一共有T组数据。 接下来的每组数据，第一行是一个
信息学奥赛一本通 1228：书架（evd）
everwide的博客
10-21 677
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。 【输入】 第1行：空格隔开的整数N和B。 第
信息学奥赛一本通 1260：拦截导弹(evd)
everwide的博客
11-18 757
【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 【输入】 输入导弹依次飞来的高度。 【输出】 第
信息学奥赛一本通 1284：摘花生（evd）
everwide的博客
11-17 559
【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。 【输入】 第一行是一个整数T，代表一共有多少组数据。1≤T≤100 接下来是T组数据。 每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C(1≤R,C≤
信息学奥赛一本通：2066：【例2.3】买图书
ffsdfg的博客
10-03 1045
已知小明有n元，他买了一本书，这本书原价为m元，现在打8折出售。求小明还剩多少钱(保留2位小数)。小明还剩多少钱(保留2位小数)。
计蒜客习题：买书
LiuKairui的博客
02-22 1054
问题描述 蒜头君去书店买书，他有 m 元钱，书店里面有 n 本书，每本书的价格为 pi元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买 k 本书。请帮蒜头君计算他是否能刚好用 m 元买 k 本书。 输入格式 第一行输入 33 个整数 m(1≤m≤100000000)，n(1≤n≤30)，k(1≤k≤min(8,n)) 接下来一行输入 n 个整数，表示每本书的价格pi(1≤pi≤...
信息学奥赛一本通（c++）：2066：【例2.3】买图书
StrawBerryTreea的博客
04-06 3482
一、题目 2066：【例2.3】买图书时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 已知小明有n元，他买了一本书，这本书原价为m元，现在打8折出售。求小明还剩多少钱(保留2位小数)。 【输入】 输入n,m。 【输出】 小明还剩多少钱(保留2位小数)。 【输入样例】 100 100 【输出样例】 20.00 二、代码 #include <iostream> #include <ioman...
买书
sky123博客
10-02 477
蒜头君去书店买书，他有m元钱，书店里面有n本书，每本书的价格为 pi元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买 kk 本书。请帮蒜头君计算他是否能刚好用m元买k本书。 输入格式 第一行输入 33 个整数 m(1≤m≤100000000)，n(1≤n≤30)，k(1≤k≤min(8,n)) 接下来一行输入 nn 个整数，表示每本书的价格pi(1≤pi≤100000000)。 输出格式 如果...
java牛牛新买了一本算法书，算法书一共有n页，页码从1到n。牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了多少次？
pomay的博客
05-25 1396
参考《编程之美》132页求数字中1的个数 /** * 牛牛新买了一本算法书，算法书一共有n页，页码从1到n。牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了多少次？ * * @author pomay * */ import java.util.Scanner; public class Nowcode_pagecount { static int count
蓝桥杯dfs--买书反思与总结+优化思想
我叫鱿鱼须的博客
09-20 287
题目描述： 买书 蒜头君去书店买书，他有m元钱，书店里面有n本书，每本书的价格为pi​元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买k本书。请帮蒜头君计算他是否能刚好用m元买k本书。 Input 第一行输入3个整数 m(1≤m≤100000000)，n(1≤n≤30)，k(1≤k≤min(8,n)) 接下来一行输入n个整数，表示每本书的价格 pi(1≤pi≤100000000)。 Output 如果蒜头君能刚好用m元买k本书，输入一行"Yes", 否则输出"No"。 Sample Input 1 10
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值