codeforces-1118A. Water Buying-题解

 题目：

想买鲤鱼煮汤，要做到这一点，他需要正好买n升的水。在附近的商店里只有两种瓶装水——1升瓶装水和2升瓶装水。这两种类型的瓶子在商店里有无限多。第一类瓶子是a burles，第二类瓶子是b burles。波利卡普希望尽可能少花钱。如果第一类瓶装水的价格是a burles，而第二类瓶装水的价格是b burles，那么您的任务是找出在附近的商店正好需要购买n升水的最低金额(以burles为单位)。
你还必须回答q的独立查询。
例子
input
4
10 1 3
7 3 2
1 1000 1
1000000000000  42 88
output
10
9
1000
42000000000000

思路：

个人认为这道题出是的有点奇葩，n是需求量，a,b分别是1升与2升水的价格，那么我们现在来说说题目的要求，它要你买的水的升数必须等于需求量n（哪怕1升的水比2升的数便宜！！！）

code很简单，只要注意刚刚提到的点就好2333

对了还要注意数字的范围问题用 long long就好

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int q;
    cin>>q;
    while(q--)
    {
        long long n,a,b;
        cin>>n>>a>>b;
        long long  ans = 0;
        if(2*a<b)//if两瓶1升的水比1瓶2升的水便宜 
        {
            ans=a*n;
        }
        else
        {
            ans=b*(n/2);
            if(n%2==1)
                ans=ans+a;
        }
        cout<<ans<<endl;
    }
    return 0;
}
 

​

最后

以上就是陶醉泥猴桃为你收集整理的codeforces-1118A. Water Buying-题解的全部内容，希望文章能够帮你解决codeforces-1118A. Water Buying-题解所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。