修改——买铅笔
来源:互联网 发布:json数组按key拆分 编辑:程序博客网 时间:2024/04/29 02:41
【原来的炸了,再写一个(想看原来的就看最后一页吧)】
SSL 2591
洛谷P1909 买铅笔
题目描述
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。
var n,i,money,num,min,s:longint;begin readln(n); for i:=1 to 3 do begin readln(num,money); if n mod num=0 then s:=(n div num)*money else s:=(n div num+1)*money; if (s<min)or(i=1) then min:=s; end; writeln(min);end.
在程序中,money即每袋铅笔的价格,num是有每袋多少铅笔。
于是得出这样一个模型:n(所需铅笔数)除以num
但显然能看出,这个对于n不是num的倍数的情况不管用,所以加入非倍数情况:
num对n求余,若余数为零则正常执行,若余数不为零则需要多买一袋。
最后,将购买每袋铅笔以使铅笔数量达到n的钱数记起来,判断,若这钱数比之前的少,则放入,最后输出最小值。以上就是关于NOIP2016普及组第一题的题解。
1 1
- 修改——买铅笔
- NOIP2016普及组第一题——买铅笔
- NOIP2016普及组复赛第一题——买铅笔
- NOIP2016普及组第一题——买铅笔
- 【NOIP2016普及组】复赛——买铅笔
- 【NOIP普及组2016】买铅笔——循环控制
- 买铅笔
- C++——NOIP2016普及组 t1——买铅笔
- NOIP2016普及组复赛第一题ACC程序加题解pascal———买铅笔
- 洛谷 P1909 买铅笔
- [NOIP2016普及] 买铅笔
- 洛谷 P1909 买铅笔
- 买铅笔(NOIP2016)
- 【原创】【NOIP2016普及组】买铅笔
- NOIP普及组第一题:买铅笔
- 买铅笔-noip2016普及组T1
- 2016 NOIP第一题 买铅笔
- 2016 NOIP第一题 买铅笔
- 移植JAVA WEB应用到gradle+cargo问题总结 win8.1q
- MySQL
- MySQL
- 263.Ugly Number||202 happy number||476 Number Complement||136 Single Number
- Java过滤器和监听器详解
- 修改——买铅笔
- 基础练习 特殊的数字
- Intel 奔腾的芯
- [爬虫]解决ip被封锁的几种方法
- Codeforces 551C
- 10种页面优化方法
- oj2489: C++结构体之统计最高最低分
- linux常用命令(面试也够了)
- js判断移动端是否安装某款app的方法