2016NOIP普级组第一题--买铅笔(参考洛谷题解)
来源:互联网 发布:法国留学知乎 编辑:程序博客网 时间:2024/05/22 05:10
一、题目描述
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。
商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。
现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔*最少*需要花费多少钱。
输入输出格式
输入格式:输入的第一行包含一个正整数n,表示需要的铅笔数量。
接下来三行,每行用两个正整数描述一种包装的铅笔:其中第一个整数表示这种 包装内铅笔的数量,第二个整数表示这种包装的价格。
保证所有的7个数都是不超过10000的正整数。
输出格式:输出一行一个整数,表示P老师最少需要花费的钱。
输入输出样例
572 250 3030 27
54
9998128 233128 2333128 666
18407
9999101 11111 99991111 9999
89991
说明
铅笔的三种包装分别是:
•2支装,价格为2;
•50支装,价格为30;
•30支装,价格为27。
P老师需要购买至少57支铅笔。
如果她选择购买第一种包装,那么她需要购买29份,共计2x29 = 58支,需要花 费的钱为2x29 = 58。
实际上,P老师会选择购买第三种包装,这样需要买2份。虽然最后买到的铅笔数 量更多了,为30x2 = 60支,但花费却减少为27 x2 = 54,比第一种少。
对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买2份,实际的 花费达到了 30 x 2 = 60,因此P老师也不会选择。
所以最后输出的答案是54。
【子任务】
子任务会给出部分测试数据的特点。如果你在解决题目中遇到了困难,可以尝试 只解决一部分测试数据。
每个测试点的数据规模及特点如下表:
二、解题思路
P老师需要去商店买n支铅笔。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。P老师决定只买同一种包装的铅笔。不允许将包装拆开,因此可能需要购买超过n支铅笔。要买够至少n支铅笔最少需要花费多少钱。
这一道题,很明确的说了不准拆开包装,可能需要买n支笔,所以我们需要取模。
纯模拟三、参考代码
#include <bits/stdc++.h> //万能头文件万岁
using namespace std;
int n,x,y,s,minx=0x7fffffff; //min初始时赋最小值
int main()
{
scanf("%d",&n); //读入n
for (int i=1;i<=3;i++)
{
scanf("%d%d",&x,&y); //读入一包铅笔的价格
s=(n/x+(n%x!=0))*y; //当n不能整除x时,需要多买一包,此时布尔表达式的值为1,就是加上一包,用包数乘以价格得到这种包装的价格
if (s<minx) minx=s; //如果s比min小,就更新min
}
printf("%d\n",minx); //输出min
return 0;
}
- 2016NOIP普级组第一题--买铅笔(参考洛谷题解)
- 2016 NOIP第一题 买铅笔
- 2016 NOIP第一题 买铅笔
- 2013NOIP普级组第一题--计数问题(参考洛谷题解)
- 2014NOIP普级组第一题--珠心算测验(参考洛谷题解)
- 2015NOIP普级组第一题--扫雷游戏(参考洛谷题解)
- 2015NOIP普级组第一题--金币(参考洛谷题解)
- NOIP普及组第一题:买铅笔
- 2016NOIP普级组第二题--回文日期(参考洛谷题解)
- 2016NOIP普级组第三题--海港(参考洛谷题解)
- 2012NOIP普级组第二题--寻宝(参考洛谷题解)
- 2012NOIP普级组第三题--摆花(参考洛谷题解)
- 2012NOIP普级组第四题--文化之旅(参考洛谷题解)
- 2013NOIP普级组第二题--表达式的值(参考洛谷题解)
- 2013NOIP普级组第三题-- 小朋友的数字(参考洛谷题解)
- 2013NOIP普级组第四题--车站分级(参考洛谷题解)
- 2014NOIP普级组第三题--螺旋矩阵(参考洛谷题解)
- 2014NOIP普级组第二题--比例简化(参考洛谷题解)
- python中利用Time模块判断输入年月日为该年第几天
- re模块:findall()
- 文章标题
- 葡萄 状压DP
- java-网络编程
- 2016NOIP普级组第一题--买铅笔(参考洛谷题解)
- MyBatis学习笔记(4)—— XML映射文件の结果集(Result Maps)高级结果映射中的集合(collection)
- Python的post请求josn格式参数
- FHost ‘192.168.21.70’ is not allowed to connect to this MySQL serverConnection closed by foreign hos
- 详解JAVA垃圾回收机制
- 装饰模式
- 关于 Goroutine 的一些使用细节
- sql查询
- 小程序即时通讯聊天控件(二)