[NOIP2016 普及组] 买铅笔 题解

（一）读懂题目

3 种包装的铅笔
只买同一种包装的铅笔
超过n支铅笔
……
（还有一大堆，懒得写了。。。）

(二)分析算法+时间复杂度和空间复杂度

算法：数论
时间复杂度：O……O……（完了看不出来）
空间复杂度：O(1)(看出来了^_^）

（三）代码实现

看在P老师为广大选手准备礼物的份上，我就随便做做
喏，代码：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n;//n支铅笔 
int number(int a,int b)//自定义个函数 
{
	int t=n/a;//定义t为价钱，首先赋值为n除以a,首先要买几盒 
	t*=b;//几盒再乘以数量 
	if(n%a!=0)//如果整盒还不够 
	{
		t+=b;//再买一盒 
	}
	return t;//返回价格t 
}
int a,b,c,d,e,f;//分别代表了每种铅笔的数量、价格 
int main(){
	cin>>n;//输入需要的数量 
	cin>>a>>b>>c>>d>>e>>f;//分别输入铅笔的“资料”(比喻恰当不) 
	//不用说，从这到那，就是打擂台，看谁更少 
	int m=min(number(a,b),number(c,d));
	//不用说，从这到哪，就是打擂台，看谁更少
	cout<<min(m,number(e,f))<<endl;
 	//输出 
	return 0;
}

（四）总结反思

啊哈~又到了一天一度的总结反思环节
基于我们的P老师这种行为非常nice，所以本程序……
可能不怎么nice（谅解一下）
正题：
本题大概就是考察我们的C++语言基础知识，数论，只要理解题意，本题也就不难了

OK

到点，下班

点赞，散会