多个长度集合拼接出想要长度的组合
import org.slf4j.Logger; import org.slf4j.LoggerFactory; /** * @program: world * @description: 多个长度集合拼接出想要长度的组合 * @author: XinHai.Ma * @create: 2021-07-11 21:41 */ @SuppressWarnings("all") public class CountTests { private static final Logger logger = LoggerFactory.getLogger(CountTests.class); public static void main(String[] args) { // 8种长度模具 int[] nums = new int[8]; nums[0] = 10; nums[1] = 11; nums[2] = 12; nums[3] = 13; nums[4] = 14; nums[5] = 15; nums[6] = 7; nums[7] = 8; // 顺序模具 int[] nums1 = new int[8]; nums1[0] = 7; nums1[1] = 8; nums1[2] = 10; nums1[3] = 11; nums1[4] = 12; nums1[5] = 13; nums1[6] = 14; nums1[7] = 15; int totalLen1 = 36; // 40 int totalLen2 = 36; // 42 for (int j = 0; j < nums.length; j++) { if(j <= nums.length-4) { int total = nums[j] + nums[j+1] + nums[j+2] + nums[j+3]; if(total <= totalLen2) { logger.info("{}={}+{}+{}+{}", total, nums[j], nums[j+1], nums[j+2], nums[j+3]); } } for(int i=j+2; i < nums.length; i++) { if(i <= nums.length-3) { int total = nums[j] + nums[i] + nums[i+1] + nums[i+2]; if(total <= totalLen2) { logger.info("{}={}+{}+{}+{}", total, nums[j], nums[i], nums[i+1], nums[i+2]); } } } } for (int j = 0; j < nums.length; j++) { if(j <= nums.length-3) { int total = nums[j] + nums[j+1] + nums[j+2]; if(total <= totalLen2) { logger.info("{}={}+{}+{}", total, nums[j], nums[j+1], nums[j+2]); } int num = totalLen1 - total; int num1 = totalLen2 - total; for (int i1 = nums1.length-1; i1 >= 0; i1--) { if(num >= nums1[i1] && ((nums1[i1]+total) <= totalLen1)) { logger.info("{}={}+{}+{}+{}", total, nums[j], nums[j+1], nums[j+2], nums1[i1]); } if(num1 >= nums1[i1] && ((nums1[i1]+total) <= totalLen2)) { logger.info("{}={}+{}+{}+{}", total, nums[j], nums[j+1], nums[j+2], nums1[i1]); } } } for(int i=j+2; i < nums.length; i++) { if(i <= nums.length-2) { int total = nums[j] + nums[i] + nums[i+1]; if(total <= totalLen1) { logger.info("{}={}+{}+{}", total, nums[j], nums[i], nums[i+1]); } int num = totalLen1 - total; int num1 = totalLen2 - total; for (int i1 = nums1.length-1; i1 >= 0; i1--) { if(num >= nums1[i1] && ((nums1[i1]+total) <= totalLen1)) { logger.info("{}={}+{}+{}+{}", total, nums[j], nums[i], nums[i+1], nums1[i1]); } if(num1 >= nums1[i1] && ((nums1[i1]+total) <= totalLen2)) { logger.info("{}={}+{}+{}+{}", total, nums[j], nums[i], nums[i+1], nums1[i1]); } } } } } } }
计算结果
23:10:26.420 [main] INFO com.maxinhai.world.CountTests - 33=10+11+12 23:10:26.423 [main] INFO com.maxinhai.world.CountTests - 35=10+12+13 23:10:26.423 [main] INFO com.maxinhai.world.CountTests - 32=10+15+7 23:10:26.423 [main] INFO com.maxinhai.world.CountTests - 25=10+7+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 25=10+7+8+11 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 25=10+7+8+11 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 25=10+7+8+10 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 25=10+7+8+10 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 25=10+7+8+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 25=10+7+8+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 25=10+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 25=10+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 36=11+12+13 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 33=11+15+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 26=11+7+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 26=11+7+8+10 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 26=11+7+8+10 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 26=11+7+8+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 26=11+7+8+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 26=11+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 26=11+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 34=12+15+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 27=12+7+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 27=12+7+8+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 27=12+7+8+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 27=12+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 27=12+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 35=13+15+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 28=13+7+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 28=13+7+8+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 28=13+7+8+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 28=13+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 28=13+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 36=14+15+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 29=14+7+8 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 29=14+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 29=14+7+8+7 23:10:26.424 [main] INFO com.maxinhai.world.CountTests - 30=15+7+8
原文:https://www.cnblogs.com/mxh-java/p/15008916.html