首页 > 试题广场 >

清楚姐姐买竹鼠

[编程题]清楚姐姐买竹鼠
  • 热度指数：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 元。我们可以证明，没有更优的购买方式。
算法知识视频讲解
添加回答
Python3
忧伤的双曲线头像 忧伤的双曲线
a,b,x = map(int,input().split())
print(min(b*(x//3)+a*(x-3*(x//3)),a*x,b*(x//3+1)))
发表于 2025-09-02 04:08:02 回复(0)
Python3
蓝旗亚头像 蓝旗亚 
a, b, x = map(int , input().split())

cost = 0
if b > 3 * a:
    cost = x * a
elif b < a:
    cost = b * (x // 3 + x % 3)
else:
    cost = b * (x // 3) + a * (x % 3)

print(cost)

发表于 2025-08-14 21:55:25 回复(0)
提交观点

问题信息

贪心
难度：
2条回答 333浏览

热门推荐

相关试题

清楚姐姐买竹鼠

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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