洛谷P1909 [NOIP2016 普及组] 买铅笔（C++）

最新推荐文章于 2024-07-23 17:36:37 发布

sozndhrh

最新推荐文章于 2024-07-23 17:36:37 发布

阅读量141

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/sozndhrh/article/details/140160926

版权

直接看注释吧

#include<iostream>
#include<limits.h>
using namespace std;
int main()
{
    int n;
    cin >> n;//所需铅笔数
    int min = INT_MAX;//最大整数，头文件是#include<limits.h>
    for (int i = 0;i < 3;i++)
    {//对每个包装进行判断
        int x, y;
        cin >> x >> y;//每个包装的铅笔数量和每个包装的价格，
        if (n * 1.0 / x > n / x)
        {//若所需铅笔数没有被包装铅笔数整除
            int t = (n / x + 1) * y;
            if (t < min)min = t;
        }
        else
        {//若被整除
            int t = n / x * y;
            if (t < min)min = t;
        }
    }
    cout << min;


}