NOIP2016复赛真题——买铅笔

解法：先统计出每种铅笔最少需要的包数，然后与对应价格相乘，求出三种铅笔的最终花费，最后输出最小值 #include <iostream> #include <algorithm> using namespace std; int main(){ int want, pcl[3], prc[3], sum = 1; //pcl 为三种铅笔的个数，prc 为三种铅笔的价格 cin >> want >> pc...

文章目录题目信息解题思路代码实现 题目信息 题目传送门 解题思路 求出三种价格取最小，无坑。 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int n, res = 1e9; cin >> n; for (int i = 0; i < 3; ++i) { int x, y; cin >> x >> y;

TZOJ题目分类 本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html 其中，1.较简单题25题左右；2.动态规划17题，其中9题较好做；3.模拟(阅读题目将问题抽象建模写出程序)为11题；4.搜索8题，大部分不会做的题目均可以用搜索获得步骤分；5.贪心8题，部分不好想；6.高精度5题。 1.CSP-J 2020 T1 优秀的拆分 位运算、进制转换 T2 直播获奖 桶排序 T3 表达式 栈、深搜 T4 方格取数 动态规划(高级) 2.CSP-J 2

T1的题目要注意 时间复杂度的问题，也要注意开long long的问题，当然也要关注一下空间复杂度。总体来说，从T3开始，题目的模型化开始显现，不再是T1T2的无。对于DP的题目来说，模型是不会变化的，但题目的环境，条件和答案。DP的学习没有捷径，他是一个思维上的难点，需要分析，推理，只能通过大量的刷题。，不做优化往往只能拿到一半分。为主，涉及算法类的题目较少，但从19年开始的每一题都需要做。的问题，23年的题目有不少学生把数组开的过大导致0分出现。，例如整数拆分，质因数分解，纯模拟的题目。

如果她选择购买第一种包装，那么她需要购买 $29$ 份，共计 $2 \times 29 = 58$ 支，需要花费的钱为 $2 \times 29 = 58$。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 $2$ 份，实际的花费达到了 $30 \times 2 = 60$，因此 P 老师也不会选择。接下来三行，每行用 $2$ 个正整数描述一种包装的铅笔：其中第 $1$ 个整数表示这种包装内铅笔的数量，第 $2$ 个整数表示这种包装的价格。- $30$ 支装，价格为 $27$。

2017.7.31 NOIP2016普及组复赛第一题：题目： 买铅笔 codevs题号：5622 时间限制: 1 s 空间限制: 256000 KB题目描述 DescriptionP老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装

莫名的呵呵，普及组考完了，就这么呵呵地考完了。。。心态放平静，肯定有人考的比你好，刚刚到洛谷去测了测点击打开链接（民间数据）惨淡的270 。。。。。啊啊啊啊啊shit来 开(xin) 心(hui) 快(yi) 乐(leng) 地分析一下吧     1.pencil       这道。。史无前例的water啊，小学生都能AC吧。。只不过判断一下整除啊，注意它是只买一种包装，3个价格乘以件数后

Day1T1按照题意模拟就行了，水。 代码：#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 100005int n,m,d,num,now; char s[N][20]; int len[N],dir[N],pre[N],nxt[N];int main() { freo

P1909 买铅笔 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。 程序如下： var n,i,

解题思路 根据题目我们可以知道，老师买的铅笔的数量可能多于学生的数量，所以，我们在程序处理的时候，需要格外注意。我们分别计算单独购买每种铅笔的花费，然后，取最小值即可。这道题相对很简单。 源代码 #include<iostream> using namespace std; int main(){ const int penKinds = 3; //笔的种类 int ...

题目描述 P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P 老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。 现在 P 老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔

NOIP-2016-普及组题解