P1909 [NOIP2016 普及组] 买铅笔优雅算法

#include<bits/stdc++.h>
using namespace std;
int a[100000]={};
int b[100000]={};
int w[100000]={};
int m=2147483647;

int main(){
   int n;

   cin>>n;
   for(int i=1;i<=3;++i){


       cin>>a[i]>>b[i];
       //录入每包铅笔的数量与价格。

   }
   for(int i=1;i<=3;++i){

       if(n%a[i]==0)
           w[i]=(n/a[i])*b[i];
           //能整除直接乘。
       else
           w[i]=((n/a[i])+1)*b[i];
           //不能整除的，再买一包也管够。

   }
   for(int i=1;i<=3;++i){
       //三次的循环。
       if(w[i]<m)
           m=w[i];
       //每次比较，记录最小值。
       //每次就是上一次和这一次比较。


   }
   printf("%d",m);
   return 0;
}

P1909 [NOIP2016 普及组] 买铅笔优雅算法相关推荐

P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔提交308.01k 通过130.89k 时间限制1.00s 内存限制125.00MB 提交答案加入题单复制题目做题计划(首页) 个人题单团队题单 ...
洛谷——P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不 ...
[NOIP2016 普及组] 买铅笔
[NOIP2016 普及组] 买铅笔题目背景 NOIP2016 普及组 T1 题目描述 P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物.她发现商店一共有 333 种包装的铅笔 ...
NOIP2016普及组复赛第一题的AC程序加题解pascal
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同.为了公平起见,P老师决定只买同一种包装的铅笔.商店不允许 ...
NOIP2016 普及组总结+题目吐槽+代码+简单题解
提高组回来之后,像往年一样,做了一下普及组的题先吐槽一下 T1 这题一眼看上去以为可以用不同种类的铅笔,没想到只能用一种种类,我240B搞定 #include<cstdio> int m ...
P2058 [NOIP2016 普及组] 海港
题目背景 NOIP2016 普及组 T3 题目描述小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小 K 对这些到达海港的船只非常感兴趣,他按照时间记 ...
【做题记录】[NOIP2016 普及组] 魔法阵
P2119 魔法阵 2016年普及组T4 题意: 给定一系列元素 \(\{X_i\}\) ,求满足以下不等式的每一个元素作为 \(a,b,c,d\) 的出现次数 . \[\begin{cases}X_ ...
noip2016普及组初赛中山市成绩表及分数线
广东中山初赛分数线63分~ 2016年中山市信息学竞赛暨全国信息学联赛成绩表(普及组) 排名姓名性别学校年级参赛语种指导教师成绩 1 徐熠伟男中山市中山纪念中学初一 pasca ...
NOIP2016 普及组第四题魔法阵magic 题解
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有m个魔法物品,编号分别为1,2,-,m.每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值.每 ...

P1909 [NOIP2016 普及组] 买铅笔优雅算法