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

public class WXTRedPackage {
  public static void main(String[] args) {
    WXTRedPackage wx = new WXTRedPackage();
    // 红包钱数（以分为单位），个数
    wx.WXMoney(1000, 50);
  }

  public void WXMoney(int sum, int num) {
    // 创建一个hashmap，把分配出来的人和钱顺序打乱
    Map<Integer, Integer> moneyMap = new HashMap();
    System.out.println("共计" + sum / 100 + "元红包，分成" + num + "份。开始：");
    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 {
        // 最大可分配数目为剩下的人每人至少1分钱
        int max = balance - (num - i - 1) * 1;
        // 获取一个0-最大可分配数的随机数
        money = (int) (Math.random() * max);
        // 最后一个人全分配最后的余额
        if (i == num - 1) {
          moneyMap.put(i, balance);
          break;
        } else {
          // 分配的金额要超过0份，小于最大可分配数，不符合要求则把人数减一重新循环一次
          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 + "元！");
    }
  }
}