1.【题目描述】

【题目描述】
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。

商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。

现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。

【输入】
输入的第一行包含一个正整数n，表示需要的铅笔数量。

接下来三行，每行用两个正整数描述一种包装的铅笔:其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。

保证所有的7个数都是不超过10000的正整数。

【输出】
输出一行一个整数，表示P老师最少需要花费的钱。

【输入样例】
57
2 2
50 30
30 27
【输出样例】
54

2.【代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,min=999999999;cin>>n;for(int i=1;i<=3;i++){int x,y,z;cin>>x>>y;if(n%x==0){z=y*(n/x);}else{z=y*((n/x)+1);}if(z<min){min=z;}}cout<<min;return 0;
}

仅供参考！

【NOIP普及组】1973：【16NOIP普及组】买铅笔相关推荐

【NOIP冲刺题库题解】1973：【16NOIP普及组】买铅笔
1973:[16NOIP普及组]买铅笔 [题目描述] P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同.为了公 ...
【2016NOIP普及组】T1:买铅笔试题解析
[16NOIP普及组]买铅笔时间限制: 1000 ms 内存限制: 262144 KB [题目描述] P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有3种包 ...
洛谷——P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不 ...
P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔提交308.01k 通过130.89k 时间限制1.00s 内存限制125.00MB 提交答案加入题单复制题目做题计划(首页) 个人题单团队题单 ...
[NOIP2016 普及组] 买铅笔
[NOIP2016 普及组] 买铅笔题目背景 NOIP2016 普及组 T1 题目描述 P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物.她发现商店一共有 333 种包装的铅笔 ...
NOIP2016 复赛普及组第 1 题买铅笔方法一
/* NOIP2016 复赛普及组第 1 题买铅笔方法一 P1909 买铅笔 https://www.luogu.org/problem/P1909 */ #include<cstdio& ...
【jzoj】2018.1.30NOIP普及组——模拟赛D组
@_@ 前言写博客时间 2018/1/30 22:36. 感想:出数据的dalao我服! 正题题目1:二项式展开式(jzoj2254) 输入一个整数,求展开(a+b)^n.展开方式为 (a+b)^ ...
牛客NOIP暑期七天营-提高组1
牛客NOIP暑期七天营-提高组1 链接 A 边权可为0就排序建一条链子. 但是边权不为0 除了第一个有0的不行. x连向上一个比他小的数. 期间判断有无解. #include <bits/std ...
2018.12.08【NOIP提高组】模拟B组总结（未完成）
2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个 ...

【NOIP普及组】1973：【16NOIP普及组】买铅笔

【信奥赛一本通】1973：【16NOIP普及组】买铅笔

1.【题目描述】

2.【代码】

【NOIP普及组】1973：【16NOIP普及组】买铅笔相关推荐

最新文章

热门文章