分享解题经验,理清解题思路,探究解题技巧和规律,总结算法思想等。, 视频播放量 14、弹幕量 0、点赞数 0、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 BAC加加编程实习课堂, 作者简介 NOIP(普及组)和CSPJ信息奥赛复赛题目分析讲解,相关视频:2012年NOIP普及组第二
每次的价格都与最小值比较,如果小于最小值,就代替当前最小值。 分析:计算时,要算出买几包铅笔。商店不允许将铅笔的包装拆开——也就是当铅笔数量不能被每包铅笔的数量整除时,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物((n/x)+1)。 代码如下: #include<iostream> #include<cstdio> using names...
NOIP2016普及组C++借鉴百度文库PASCAL版本:https://wenku.baidu.com/view/9aafb5f30342a8956bec0975f46527d3240ca6dc .html 2017.07.28 第1题“买铅笔”简述 ➢P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。
b=(n+n2-1)/n2*m2; c=(n+n3-1)/n3*m3;//算出每种的价钱 if(a<=b&&a<=c) printf("%d",a); else if(b<=a&&b<=c) printf("%d",b); else if(c<=a&&c<=b) printf("%d",c);//这3步可以直接用printf("%d",min(min(a,b),c))代替(加上头文件↓↓) printf("\n"); //fc...
买铅笔。(NOIP2016普及组复赛, pencil,ls,64MB) 【问题描述】 林老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。他发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,他决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此林老师可能需要购买超过n支铅...
28试题分析NOIP2016普及组复赛题解NOIP2016普及组C+借鉴百度文库PASCAL版本:https:/ 2 -第1题 “买铅笔”简述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不...
2016NOIP普级组第一题--买铅笔(参考洛谷题解) 一、题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过...
【NOIP2016普及组】复赛——买铅笔 题目复制过来会飞掉……so,自己点击一下 进入正题,这道题貌似……要用动态规划?搜索?二叉树?天哪噜,好难难,算了我们就用if语句吧,输出价格最低的一个即可,这种分接住就好,我可不会骄傲的~ 代码: #include<cstdio>...
NOIP2016 普及组 T1 题目描述 P 老师需要去商店买 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P 老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此 P 老师可能需要购买超过 ...
2016NOIP普及组真题 1. 买铅笔 http://ybt.ssoier.cn:8088/problem_show.php?pid=1973 核心思想: 向上取整的代码(m+ (n-1))/n。(本题考点与2023年J组的第一和第二题一样) 比如需要买31支笔,每包30支,则需要买 (31+30-1)/30 = 60/30 = 2包...