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

ID: 819

Difficulty: 1

所属公司 : 蚂蚁

时间 :2024年3月19日

题目描述

小红有一个数组，他想把这个数组中所有的元素都变为3的倍数。小红有两种操作:

##　题解

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

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

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