Из 5 бросков кубиков сгенерируйте случайное число в диапазоне [1–100].

Итак, 5 бросков кубиков, каждый с 6 вариантами. если они не заказаны, у вас будет диапазон от 5 до 30, как упоминалось выше - никогда не хватит для 1–100.

Вам нужно принять заказ, это дает вам шкалу 1,1,1,1,1 - 6,6,6,6,6 (база 6), предполагая значение 1 -> 0, у вас есть база из 5 цифр 6 число сгенерировано. Как мы все знаем, 6 ^ 5 = 7776 уникальных возможностей. ;)

Для этого я собираюсь дать вам предвзятое случайное решение.

int total = 0;
int[] diceRolls;
for (int roll : diceRolls) {
    total = total*6 + roll - 1;
}

return total % 100 + 1;

Спасибо JosEdu за разъяснение требований к скобкам

Кроме того, если вы хотите снять смещение, вы можете разделить диапазон на максимальное значение, указанное в моем описании выше, а затем умножить его на общую сумму (затем добавить смещение), но вам все равно нужно будет определить, какие правила округления вы использовали.

Проблема в том, что в 5-30 не хватает случайных значений для сопоставления один к одному с интервалом 1-100. Это означает, что определенным ценностям суждено никогда не проявиться; количество этих «потерянных» значений зависит от соотношения размеров двух интервалов.

Однако вы можете использовать силу своих игральных костей более эффективным способом. Вот как бы я это сделал:

Подход 1

1. Используйте результат первой кости, чтобы выбрать один подынтервал из 6 равных подынтервалов размером 16,5 (99/6).
2. Используйте результат второй кости, чтобы выбрать один подынтервал из 6 равных подынтервалов подынтервала, который вы выбрали на первом шаге.
3. Используйте ... Я думаю, вы знаете, что будет дальше.

Подход 2

Постройте свое случайное число, используя цифры в системе с основанием 6. I.E. Первый кубик будет первой цифрой числа с основанием 6, второй кубик - второй цифрой и т. Д.
Затем преобразовать в основание 10 и разделить на (46656/99). У вас должно быть случайное число. На самом деле вы могли бы использовать только 3 кубика, остальные два просто лишние.

Прокатка шестигранной матрицы 5 раз дает 6 ^ 5 = 7776 возможных последовательностей, причем все они равновероятны. В идеале вам нужно разделить эти последовательности на 100 групп равного размера, и у вас будет свой номер [1 - 100], но, поскольку 7776 не делится на 100 без остатка, это невозможно. Лучшее, что вы можете сделать, чтобы минимизировать смещение, - это 76 групп, сопоставленных по 78 последовательностей каждая, и 24 группы, сопоставленные с 77 последовательностями каждая. Закодируйте (упорядоченные) броски кубиков как число n с основанием 6 и верните 1 + (n% 100).

Мало того, что нет способа удалить смещение с помощью 5 бросков кубиков, нет такого количества бросков кубиков, которое полностью устранит смещение. Не существует значения k, для которого 6 ^ k делится на 100 без остатка (рассмотрим факторизации на простые множители). Это не означает, что нет способа устранить смещение, это просто означает, что вы не можете удалить смещение, используя процедуру, которая гарантированно завершится после любого определенного количества бросков кубиков. Но вы могли бы, например, сделать 3 броска костей, создавая 6 ^ 3 = 216 последовательностей, закодированных как число n с основанием 6, и вернуть 1 + (n% 100), если n ‹200. Уловка в том, что если n> = 200, вы должны повторите процедуру, и продолжайте повторять, пока не получите n <200. Таким образом, нет предвзятости, но также нет ограничений на то, как долго вы можете застрять в цикле. Но поскольку вероятность повторения составляет всего 16/216 каждый раз, с практической точки зрения это не проблема.