欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

JAVA作业—红包分发

程序员文章站 2022-03-22 11:04:40
JAVA作业——红包分发JAVA作业——红包分发大体思路代码JAVA作业——红包分发大体思路如果发总金额为 mmm 的 nnn 个红包,先用一个长度为 nnn 的临时数组 aaa 存放 nnn 个随机双精度小数 (0≤ai<1)(0 \leq a_i<1)(0≤ai​<1) ,然后用 sumsumsum 表示数组 aaa 的和,每个红包的金额 bi=ai/sum⋅mb_i = a_i/sum \cdot mbi​=ai​/sum⋅m。代码import java.util.Arra...

JAVA作业——红包分发

JAVA作业——红包分发

大体思路

如果发总金额为 m m m n n n 个红包,先用一个长度为 n n n 的临时数组 a a a 存放 n n n 个随机双精度小数 ( 0 ≤ a i < 1 ) (0 \leq a_i<1) (0ai<1) ,然后用 s u m sum sum 表示数组 a a a 的和,每个红包的金额 b i = a i s u m ⋅ m b_i =\frac{a_i}{sum} \cdot m bi=sumaim

代码

import java.util.Arrays;
import java.util.Random;
import java.math.*;
import java.util.Scanner;

public class Main {
    public static long now_time;
    public static long seed;
    public static int[] get_red_packets(int money, int num) {
        Random random = new Random(seed);
        seed = random.nextLong();
        int[] res = new int[num];
        double[] temp=new double[num];
        double sum = 0;
        int sum2 = 0;
        for (int i = 0; i < num; i++) {
            temp[i] = random.nextDouble();
            sum += temp[i];
        }
        for (int i = 0; i < num; i++) {
            res[i] = 1+ (int)(temp[i] / sum * (money-num));
            sum2 += res[i]-1;
        }
        res[random.nextInt(num)]+=money-sum2-num;
        return res;
    }

    public static void show(int[] red_packet){
        System.out.println("红包 : " + Arrays.toString(red_packet));
    }

    public static void main(String[] args) {
        int num, money;
        Scanner scanner = new Scanner(System.in);
        now_time = System.currentTimeMillis();
        Random init_random = new Random(now_time);
        seed = init_random.nextLong();
        System.out.println("请输入要分发的红包数量:");
        num = scanner.nextInt();
        System.out.println("请输入要分发的红包总金额(分):");
        money = scanner.nextInt();
        int a[] = get_red_packets(money,num);
        show(a);
    }
}

本文地址:https://blog.csdn.net/Evrse/article/details/110144412