2178.拆分成最多数目的偶整数之和
题目
思路
首先,奇数是不可拆分成多数目的偶整数,这种情况返回一个空数组。
累加2以组合一个最多不同数目偶整数,当拆分的最后一个偶整数,总和大于原数时,将差值累加到最后一位偶整数,再返回整个多数目的偶整数数组。
编码实现
import java.util.*;
public class LCode2178 {
public static void main(String[] args) {
// System.out.println("Hello World!");
List<Long> nums = maximumEvenSplit(10000);
for (int i = 0; i < nums.size(); i++) {
System.out.println(nums.get(i));
}
}
public static List<Long> maximumEvenSplit(long finalSum) {
List<Long> res = new ArrayList<>();
if (finalSum % 2 > 0) {
return res;
}
long i = 2;
for (; i<= finalSum; ) {
res.add(i);
finalSum -= i;
i += 2;
}
res.set(res.size() - 1, res.get(res.size() - 1) + finalSum);
return res;
}
}
[2023年07月06日23时09分10秒_]在此学习与总结。
================