Codeforces Round #540 (Div. 3) A. Water Buying(思维)

Ch_zaqdt

于 2019-02-20 09:18:30 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeForces

本文链接：https://blog.youkuaiyun.com/Charles_Zaqdt/article/details/87773569

CodeForces 专栏收录该内容

186 篇文章

订阅专栏

本文解析了Codeforces竞赛中的一道A级题目，主要内容是如何使用两种不同容量的瓶子（1升和2升）来装满n升水，并在有限的价格下计算最低成本。文章提供了详细的AC代码实现，包括条件判断和数学计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://codeforces.com/contest/1118/problem/A

题意是有n升水，有两种容量的瓶子(无限个)，第一种1升，第二种2升，给出两种瓶子的价钱，问最少花多少钱能装满n升。

这道题直接求买a的价钱和买b的价钱，输出一个最小值就好了，但是如果n是奇数的话，还要再多买一个a。

AC代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a,b;

int main()
{
  int T;
  cin>>T;
  while(T--){
    cin>>n>>a>>b;
    cout<<min(n * a, n / 2 * b + n % 2 * a)<<endl;
  }
  return 0;
}