首页 > 试题广场 >

清楚姐姐买竹鼠

[编程题]清楚姐姐买竹鼠
  • 热度指数：6039 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}清楚姐姐途经山村，遇到一家售卖竹鼠的商铺：
\hspace{23pt}\bullet\, 花费 a 元可购买 1 只竹鼠；
\hspace{23pt}\bullet\, 花费 b 元可购买 3 只竹鼠。

\hspace{15pt}给定 a,b,x，求买到至少 x 只竹鼠所需的最小花费。

输入描述:
\hspace{15pt}在一行上输入三个整数 a,b,x\left(1\leqq a,b,x\leqq 10^9\right)。


输出描述:
\hspace{15pt}输出一个整数，表示最少需花费的金额。
示例1

输入

4 10 10

输出

34

说明

\,\,\,\,\,\,\,\,\,\,花费 3\times b = 30 元买 9 只竹鼠，再花费 1\times a = 4 元买 1 只竹鼠，共花费 34 元。我们可以证明，没有更优的购买方式。
算法知识视频讲解
添加回答
Python 3
牛客439626087号头像 牛客439626087号
53 46 97 预期输出是不是错了
发表于 2025-08-09 14:31:43 回复(2)
提交观点

问题信息

贪心
难度：
1条回答 331浏览

热门推荐

相关试题

清楚姐姐买竹鼠

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号