【NOIP2016普及组】复赛——买铅笔

题目复制过来会飞掉……so，自己点击一下

进入正题，这道题貌似……要用动态规划？搜索？二叉树？天哪噜，好难难，算了我们就用if语句吧，输出价格最低的一个即可，这种分接住就好，我可不会骄傲的~

代码：

#include
int n1,n2,n3,m1,m2,m3;
int n;
int a,b,c;
int main()
{
    //freopen("pencil.in","r",stdin);
    //freopen("pencil.out","w",stdout);
    scanf("%d",&n);
    scanf("%d%d%d%d%d%d",&n1,&m1,&n2,&m2,&n3,&m3);
    a=(n+n1-1)/n1*m1;
    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");
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}

#include

using namespace st d;

↑似乎没有什么蹊跷↑

                                                                                                                                                                           By WZY