import java.util.HashMap;
import java.util.Map;

public class WXTRedPackage {
  public static void main(String[] args) {
    WXTRedPackage wx = new WXTRedPackage();
    // 紅包錢(qián)數(shù)（以分為單位），個(gè)數(shù)
    wx.WXMoney(1000, 50);
  }

  public void WXMoney(int sum, int num) {
    // 創(chuàng)建一個(gè)hashmap，把分配出來(lái)的人和錢(qián)順序打亂
    Map<Integer, Integer> moneyMap = new HashMap();
    System.out.println("共計(jì)" + sum / 100 + "元紅包，分成" + num + "份。開(kāi)始：");
    int min = 0;
    int balance = sum;
    int money = 0;
    for (int i = 0; i < num; i++) {
      if ((double) sum / num == 1) {
        moneyMap.put(i, 1);
      } else {
        // 最大可分配數(shù)目為剩下的人每人至少1分錢(qián)
        int max = balance - (num - i - 1) * 1;
        // 獲取一個(gè)0-最大可分配數(shù)的隨機(jī)數(shù)
        money = (int) (Math.random() * max);
        // 最后一個(gè)人全分配最后的余額
        if (i == num - 1) {
          moneyMap.put(i, balance);
          break;
        } else {
          // 分配的金額要超過(guò)0份，小于最大可分配數(shù)，不符合要求則把人數(shù)減一重新循環(huán)一次
          if (money > min && money < max) {
            balance -= money;
            moneyMap.put(i, money);
          } else {
            i = i - 1;
          }
        }
      }
    }
    for (Integer key : moneyMap.keySet()) {
      System.out.println("第" + (key + 1) + "人獲取紅包"
          + (double) moneyMap.get(key) / 100 + "元！");
    }
  }
}