NOIP2016普及组复赛试卷讲解(c++版本).pptVIP

2017. 07. 28 试题分析 NOIP2016普及组复赛题解 NOIP2016普及组C++ 借鉴百度文库PASCAL版本： /view/9aafb5f30342a8956bec0975f46527d3240ca6dc.html - * - 第1题 “买铅笔”简述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。? 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。? 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱? 【分析】送分题，数据量少，直接模拟即可。 当然，“小心撑得万年船”，“大意失荆州” - * - 例程 C++ #includeiostream using namespace std; int main() { long n,i,s,mins=100000000; //n铅笔数量，i循环变量，s费用，mins最小费用 long c[4],p[4];//三种铅笔的数量和价格 cinn; for (i=1;i4;i++) { cinc[i]p[i]; if(n%c[i]==0) s=n/c[i]*p[i];//正好整包