6月 172018
JAVA生成总和及个数确定的一组随机数
转载在博客文章 JAVA生成总和及个数确定的一组随机数
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 | import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.Random;public class Test { public static void main(String[] args) { splitRedPacket(40000, 41, 300, 1500); System.out.println("*****************"); splitRedPacket(20000, 30, 300, 1000); } /** * * @param total * 总金额 * @param splitCount * 个数 * @param min * 最小金额 * @param max * 最大金额 */ public static void splitRedPacket(int total, int splitCount, int min, int max) { System.out.println("总金额： " + total); System.out.println("个数： " + splitCount); System.out.println("最小金额： " + min); System.out.println("最大金额： " + max); ArrayList<Integer> al = new ArrayList<Integer>(); Random random = new Random(); if ((splitCount & 1) == 1) {// 奇数个红包，需要单独将其中一个红包先生成，以保证后续算法拆分份数为偶数。 System.out.println("红包个数" + splitCount + "是奇数，单独生成一个红包"); int num = 0; do { num = random.nextInt(max); // num = (total - num) % (splitCount / 2) + num; // // 将后面算法拆分时的余数加入到这个随机值中。 System.out.println("单个的随机红包为：" + num); } while (num >= max || num <= min); total = 40000 - num; al.add(num); } int couples = splitCount >> 1; int perCoupleSum = total / couples; if ((splitCount & 1) == 1) { System.out.println("处理后剩余的金额为：" + total); } System.out.println("将" + total + "元拆分为" + couples + "对金额，每对总额：" + perCoupleSum); for (int i = 0; i < couples; i++) { Boolean finish = true; int num1 = 0; int num2 = 0; do { num1 = random.nextInt(max); num2 = perCoupleSum - num1; if (!al.contains(num1) && !al.contains(num2)) { if (i == 0) { num1 = (total - couples * perCoupleSum) + num1; } } } while (num1 < min || num1 > max || num2 < min || num2 > max); al.add(num1); al.add(num2); } int check_num = 0; Integer.compare(1, 2); al.sort(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return Integer.compare(o1, o2); } }); System.out.println(Arrays.toString(al.toArray())); for (int x : al) { check_num = check_num + x; } System.out.println("验证总和：" + check_num); }} |