题目描述

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

##　题解

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

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

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