让阵列更美丽
给java基础bianliamg定一个大小为 N 的数组 A,请用最少的运算次数使数组漂亮。
一个漂亮的数组包含所有能被 3 整除的元素。
在一次操作中,你可以从数组中取出任意两个元素,删除它们并将它们的和追加到数组的末尾。
和添加到数组的末尾。如果无法使数组美观,则返回-1。
例 1:
输入 :
7
1 4 7 10 13 2 5
输出 :
4
--------
就是计算数组中对3求余的数,然后分类讨论即可,
如果cnt1能被3整除,那么需要操作cnt1*2/3次,因为原来cnt1个数,最后剩下的是cnt1/3个数,就是需要cnt*2/3次。cnt2同理。
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.bianchenghao6.com/h6javajc/3634.html