AcWing 465. 买铅笔

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 465. 买铅笔原题链接简单

作者：

0_3 , 2020-08-25 17:43:45 , 所有人可见 , 阅读 951

10

1

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。

她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。

为了公平起见，P老师决定只买同一种包装的铅笔。

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

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

输入格式
输入的第一行包含一个正整数n，表示需要的铅笔数量。

接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。

保证所有的7个数都是不超过10000的正整数。

输出格式
输出一行一个整数，表示P老师最少需要花费的钱。

输入样例:

输出样例：

非常简洁易懂的AC代码！！！
其实只用一个ceil，然后把double类型转化为int类型即可
但是不要忘记输入的铅笔袋中的笔数和钱数都是double型的！！！
然后最后输出的时候转换为int类型！！！！不要忘记！！！！

OK，一起来看一下AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int minn=10000000,n;
    double a,b;
    double m;
    cin>>n;
    for(int i=0;i<3;i++)
    {
        cin>>a>>b;
        m=ceil(n/a)*b;
        if(m<minn) minn=m;
    }
    cout<<int(minn);
}

有什么不明白的可以在评论区提出噢
如有谬误，恳请各大佬指正~

10 评论

晓月兮清风 2023-10-03 09:19

# 行吗

#include <iostream>

using namespace std;

int get(int a, int b)
{
    if (!(a % b)) return a /b;
    else return a/ b + 1;
}

int main()
{
    int n;
    int a1, a2;
    int b1, b2;
    int c1, c2;
    cin >> n >> a1 >> a2 >> b1 >> b2 >> c1 >> c2;
    a2 *= get(n, a1);
    b2 *= get(n, b1);
    c2 *= get(n, c1);
    cout << min(a2, min(b2, c2));
    return 0;
}

梦幻_dream 2020-09-19 16:13

good

Calvincheng1231 2020-08-25 19:43

希丰展？使Md。

星軌x 2020-08-25 18:19

Hicode002 2020-08-25 17:56

min很危险，改成minn
虽然局部变量没事
但如果不小心开成全局就ce了

0_3 2020-08-26 21:16

好哒，谢谢指正~

风_郦平 2020-08-25 17:53

个人感觉直接用整形数据，能少绕很多弯

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int res=1e9;
    for(int i=0;i<3;i++)
    {
        int s,p;
        scanf("%d%d",&s,&p);
        if(n%s==0) res=min(res,n/s*p);
        else res=min(res,(n/s+1)*p);
    }
    printf("%d",res);
    return 0;
}

0_3 2020-08-26 21:17

这个确实很简单，唯一的缺点是我看不懂哇 /想哭

青衫覆雪 2020-08-25 17:52

hh,前排资瓷

0_3 2020-08-25 17:53

谢谢大佬的代码指正

App 内打开