1000ms

Difficulty: 4

所属公司 : 美团

时间 :2025年4月5日-开发岗

算法与标签>暴力枚举

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

给定一个初始整数 $n$ 和目标数 $m$ ，要求通过若干次操作使得 $n$ 的值不小于 $m$ 。有两种操作：

操作一：将 $n$ 更新为 $2 \times n$ ，花费为 $w_2$ 。
操作二：将 $n$ 更新为 $3 \times n$ ，花费为 $w_3$ 。

题目内容

小蓝正在玩一个数值强化游戏。她拥有一个初始数值 $x$ ，目标是通过强化让数值达到或超过 $y$ 。

游戏中有两种强化道具，均可无限使用：

怒风石：使用后当前数值变为原来的 $2$ 倍，每次消耗 $c_2$ 金币；
焰火石：使用后当前数值变为原来的 $3$ 倍，每次消耗 $c_3$ 金币。

每次强化都在当前数值的基础上进行。她想知道，从初始数值开始，至少需要花费多少金币，才能使数值达到或超过 $y$ 。

初始数值有可能已经不小于目标数值，此时不需要任何强化，花费为 $0$ 。