1000ms

Difficulty: 4

所属公司 : 美团

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

算法与标签>暴力枚举

会员专享

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

购买题库开通会员

会员专享

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

购买题库开通会员

题解

题面描述

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

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

题目内容

开始有一个整数 $n$ ，你需要经过若干次操作，使 $n$ 的值不小于 $m$ 。

操作一：将 $n$ 更改为 $2*n$ ，花费为 $w_2$ ；

操作二：将 $n$ 更改为 $3*n$ ，花费为 $w_3$ 。