2024.3.19-第一题-小红可以操作最多次数的数组 - Problem Detail - CodeFun2000

1000ms

Difficulty: 1

所属公司 : 蚂蚁

时间 :2024年3月19日

算法与标签>贪心算法

会员专享

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

购买题库开通会员

会员专享

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

购买题库开通会员

##　题解

本题是个贪心题，要分情况讨论：

假设当前的数为 $x$ ，下面分三个情况讨论

$x \ mod \ 3 = 1$ ，需要一次操作(1)或者是两次操作(2)能变成 3 的倍数
$x \ mod \ 3 = 2$ ，需要一次操作(1)或者是一次操作(2)能变成 3 的倍数
$x \ mod \ 3 = 0$ ，不需要操作即可