牛客循环买铅笔

cclioa

已于 2024-03-11 21:45:16 修改

阅读量404

点赞数 5

分类专栏：刷题文章标签：数据结构

于 2024-03-11 21:44:30 首次发布

本文链接：https://blog.csdn.net/apple_60666910/article/details/136636271

版权

刷题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章讲述了P老师为NOIP活动准备铅笔，需找到最经济的方案，通过计算每种包装的最小购买数量和价格，使用向上取整（ceil函数）确定最少花费。给出示例展示了如何利用这种方法解决问题。

摘要由CSDN通过智能技术生成

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。

商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。

现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。

输入描述:

第一行包含一个正整数 n ，表示需要的铅笔数量。
接下来三行，每行用 2 个正整数描述一种包装的铅笔：其中第 1 个整数表示这种 包装内铅笔的数量，第 2 个整数表示这种包装的价格。
保证所有的 7 个数都是不超过 10000 的正整数。

输出描述:

1 个整数，表示P老师最少需要花费的钱。

示例1

输入

复制57 2 2 50 30 30 27

输出

复制54

说明

P老师需要购买至少 57 支铅笔。
如果她选择购买第一种包装，那么她需要购买 29 份，共计 2 x 29 = 58 支，需要花 费的钱为 2 x 29 = 58 。
实际上，P老师会选择购买第三种包装，这样需要买 2 份。虽然最后买到的铅笔数量更多了，为 30 x 2 = 60 支，但花费却减少为 27 x 2 = 54 ，比第一种少。
对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 2 份，实际的花费达到了 30 x 2 = 60 ，因此P老师也不会选择。
所以最后输出的答案是 54 。

示例2

输入

复制9998 128 233 128 2333 128 666

输出

复制18407

示例3

输入

复制9999 101 1111 1 9999 1111 9999

输出

复制89991

通过乘以10、加上一个接近10的数、然后再除以10，来确保任何大于或等于0.5的小数都会被进位。是一种“向上取整”的近似方法。不过，更常见和推荐的做法是使用数学库中的 ceil 函数，它可以将一个浮点数向上取整到最接近的整数。ceil 函数定义在 <math.h> 头文件中。

#include <stdio.h>
#include<math.h>
int main()
{
    int n;
    int a, b;
    int sum = 0;
    scanf("%d", &n);
    while (scanf("%d%d", &a, &b) == 2) // 检查scanf函数返回值
    {
        int num = 0;
        int price = 0;
        //num = ((double)n / (double)a * 10 + 9.999999999) / 10;
        num=ceil((double)n/(double)a);
        price = num * b;
        if (sum == 0)
        {
            sum = price; // 保存到sum中
        }
        else if (price <= sum)
        {
            sum = price;
        }
    }
    printf("%d", sum);
    return 0; // 返回0以指示程序成功运行
}