【NOIP2016】【Luogu1909】买铅笔（模拟）

problem

给你3种组合，每种有x只笔和售价y元。
选择1种组合，使得买n支笔的总消费最少。
求总消费。

solution

我还是太天真了，，，第一眼看过去背包。。。
然而，题目告诉我们P老师决定只买同一种包装的铅笔！
算的时候注意向上取整（不足5包要当5包算

codes

#include<iostream>
#include<algorithm>
using namespace std;
int main(){int n, ans=(int)1e9;  cin>>n;for(int i = 1; i <= 3; i++){int x, y;  cin>>x>>y;int t = n/x*y; if(n%x!=0)t+=y;ans = min(ans, t);}cout<<ans<<'\n';return 0;
}

【NOIP2016】【Luogu1909】买铅笔（模拟）相关推荐

NOIP2016 复赛普及组第 1 题买铅笔方法一
/* NOIP2016 复赛普及组第 1 题买铅笔方法一 P1909 买铅笔 https://www.luogu.org/problem/P1909 */ #include<cstdio& ...
洛谷——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 种包装的铅笔 ...
【NOIP】入门题题解— —小玉买文具、P老师买铅笔
author:&Carlton tags:NOIP,模拟题,语言基础练习题 language:C++ website:洛谷能力提升综合题单Part1 入门阶段 - 题单 - 洛谷 | 计算机科 ...
【NOIP冲刺题库题解】1973：【16NOIP普及组】买铅笔
1973:[16NOIP普及组]买铅笔 [题目描述] P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同.为了公 ...
【2016NOIP普及组】T1:买铅笔试题解析
[16NOIP普及组]买铅笔时间限制: 1000 ms 内存限制: 262144 KB [题目描述] P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有3种包 ...
【NOIP普及组】1973：【16NOIP普及组】买铅笔
[信奥赛一本通]1973:[16NOIP普及组]买铅笔 1.[题目描述] 2.[代码] ) 1.[题目描述] [题目描述] P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有3 ...
P1909 买铅笔（C语言）
P1909 买铅笔 1.40分思路可以用一个二维数组将价格和铅笔的数量存入,然后用while判断,寻找最大的数量最后用for循环,将最小的价格寻找出来并输出. 2.源码 #include<s ...
买铅笔《算法》java实现
老师为公平起见,只买一种类型.开始构思时,掉坑了以为组合不同类型的花费最少 . import java.util.ArrayList; import java.util.Scanner; /*** 问 ...

【NOIP2016】【Luogu1909】买铅笔（模拟）

problem

solution

codes

【NOIP2016】【Luogu1909】买铅笔（模拟）相关推荐

最新文章

热门文章