NOIP2016买铅笔普及组T1——循环与取整

最新推荐文章于 2024-03-26 08:15:00 发布

wly127

最新推荐文章于 2024-03-26 08:15:00 发布

阅读量489

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wly1127/article/details/81951623

本文介绍了一段代码实现，该实现通过循环与取整操作来寻找最优解，并强调了高性能的重要性。具体而言，该算法根据输入数值n，通过三种不同的方案计算最小费用，并输出这个最小值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解：本题主要考查循环与取整，以及高性能。
代码如下：

#include<iostream>
using namespace std;
int main()
{
    int long n,a,b,min=9999999;
    cin>>n;                                  
    for(int i=1;i<=3;i++)
    {
        int money=0;
        cin>>a>>b;
        if(n%a==0)money=money+n/a*b;
        else money=money+(n/a+1)*b;
        if(money<=min)min=money;
    }
    cout<<min;
    return 0;
}