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;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)