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

最新推荐文章于 2025-07-30 22:17:31 发布

ixRic

最新推荐文章于 2025-07-30 22:17:31 发布

阅读量3.9k

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 水 NOIP 思维

本文链接：https://blog.youkuaiyun.com/c20190102/article/details/53504316

本文介绍了一个简单的算法问题，通过计算不同方案的成本来选择最经济的选项。使用C++实现，展示了如何通过比较得出最低价格。

题目复制过来会飞掉……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("\n");
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}

#include<algorithm>

using namespace st d;

↑似乎没有什么蹊跷↑

By WZY