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

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

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

代码:
#include<cstdio>
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("
");
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}

#include<algorithm>
using namespace std;
↑似乎没有什么蹊跷↑
                                                                                                                                                                           By WZY
原文地址:https://www.cnblogs.com/LinqiongTaoist/p/7203748.html