如果她选择购买第一种包装,那么她需要购买29份,共计2×29=58支,需要花费的钱为2×29=58。 实际上,P老师会选择购买第三种包装,这样需要买22份。虽然最后买到的铅笔数 量更多了,为30×2=60支,但花费却减为27×2=54,比第一种少。 对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买2份,实际...
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师想知道,在商店每种...
支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P 老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此 P 老师可能需要购买超过 支铅笔才够给小朋友们发礼物。 现在P 老师想知道,在商店每种包装的数量都足...
每个测试点的数据规模及特点如下表: 上表中“整倍数”的意义为:若为K,表示对应数据所需要的铅笔数量n—定是每种包装铅笔数量的整倍数(这意味着一定可以不用多买铅笔)。 于2022 年 12 月 23 日新加 Hack 数据三组。 思路 求和后用打擂台法求最小价格 AC代码 /* P1909 [NOIP2016 普及组] 买铅笔 AC *...
买铅笔(洛谷-P1909) 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 友们发...
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。
2021-5-14【P1909 [NOIP2016 普及组] 买铅笔】【洛谷】 #include<cmath> #include<cstdio> #include<algorithm> int n,a,b,c,ans=2100000000,x,i; int main() { scanf("%d",&n); for (;i<3;i++) { scanf("%d%d",&a,&b); x=std::ceil(n*1.0/a)*b; ans=std::min(x,ans); }...
X-CLOSE X-CLOSE
洛谷P1909 [NOIP2016 普及组] 买铅笔 2021-01-23 18:01 −... TheZealous 0 1198 【JZOJ4816】【NOIP2016提高A组五校联考4】label 2019-12-17 16:02 −题目大意:有一棵$n$个点的树,你要给每个点赋一个$[1,m]$内的整数权值,使得相邻两个点的权值差至少为$k$,问方案数。 $n,k\leq 100,m...
CSP历年复赛题-P1909 [NOIP2016 普及组] 买铅笔 原题链接:https://www.luogu.com.cn/problem/P1909 题意解读:在多中包装的铅笔中选择一种,买够总数大于等于n只铅笔,计算选择哪一种花费最少,输出最少的钱数。 解题思路: 此题关键在于只选择一种包装来买,这样就枚举每一种就好了,否则就成了背包问题。