当前位置：首页 > article >正文

P1909 [NOIP2016 普及组] 买铅笔题解

article 2025/1/9 13:38:50

思路

容易想到答案就是买三种铅笔各自所需要的钱的最小值，而各自的费用就是所需铅笔数除以每盒的铅笔数向上取整得到所需要买的铅笔盒盒数再乘以价钱。

若设买 $n$ 支铅笔，每盒 $a$ 支 $b$ 元，则代码实现为 ceil(n/a)*b 。

在写题目的过程中可以使用 for 循环来进行数据的读入，这样可以节省空间。

代码

#include<bits/stdc++.h>
using namespace std;
int n,a,b,ans=INT_MAX;

int main()
{
    
    scanf("%d",&n);
    for(int i=1;i<=3;i++)
    {
        scanf("%d%d",&a,&b);
        ans=min(int(ceil(n*1.0/a)*b),ans);
    }
    printf("%d\n",ans);
    return 0;
}

后记

注意到大多数题解是求出三个费用然后输出 min(a,min(b,c))，这种写法需要写两个 min，较为繁琐，所以其实可以使用另一种等效写法 min({a,b,c})。

具体实现方法如下：

#include<bits/stdc++.h>
using namespace std;
int n;
int a1,a2,a3;
int b1,b2,b3;
int ans1,ans2,ans3;

int main()
{
    
    scanf("%d",&n);
    scanf("%d%d",&a1,&b1);
    scanf("%d%d",&a2,&b2);
    scanf("%d%d",&a3,&b3);
    ans1=ceil(n*1.0/a1)*b1;
    ans2=ceil(n*1.0/a2)*b2;
    ans3=ceil(n*1.0/a3)*b3;
    printf("%d\n",min({ans1,ans2,ans3}));
    return 0;
}