Как получить массив случайных чисел, сумма которых равна 500?

Question

[svarnoi420]

Нужен массив положительных случайных чисел, сумма элементов которых будет равна, допустим, 500. Количество элементов передаётся параметром конечно, но обычно их 3 или 4.
Как не пытаюсь успехов мало. Пробовал, грубо говоря, делить 50 на части и потом их умножать на 10 и ещё один лютый вариант. Ну а самая забавное решение - это генерировать до тех пор, пока не будет нужная сумма, бедный проц.

Comments

[Дмитрий]

Это потребность откуда взята? Олимпиадная задача или же из жизни?

[svarnoi420]

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

Answer 1

[Mrrl]

Предположим, что числа нужны целые неотрицательные. Если числа могут быть нулевыми, делаете так:
n1=irand(501); // от 0 до 500
n2=irand(501); // от 0 до 500
n3=irand(501); // от 0 до 500
sort(n1,n2,n3); // сортируете по возрастанию любым подходящим способом
x0=n1; x1=n2-n1; x3=n3-n2; x4=500-n3;

Если числа могут быть только положительными, то поступаете аналогично:
n1=irand(497); // от 0 до 496
n2=irand(497); // от 0 до 496
n3=irand(497); // от 0 до 496
sort(n1,n2,n3); // сортируете по возрастанию любым подходящим способом
x0=n1+1; x1=n2-n1+1; x3=n3-n2+1; x4=496-n3+1;

Распределение будет слегка неравномерным (наборы, содержащие нули в первом случае и единицы - во втором, будут встречаться чуть реже), но и это можно исправить, слегка усложнив программу.

Answer 2

[jcmvbkbc]

В вашей постановке задачи нет ограничений на значения элементов => они могут быть положительными и отрицательными => не нужно ничего делить, просто заполняйте массив случайными числами со знаком, а один элемент сделайте равным разности требуемой муммы и суммы остальных элементов.

Comments

[svarnoi420]

Прощу прощения за некорректную постановку вопроса. Именно положительные числа нужны. Эти числа будут являться вариантми для транспортной задачи

Answer 3

[Борис Дергачёв]

00 Заданный диапазон случайного числа от A до C
01B = C - A
02 Сгенерировать случайное число R в диапазоне от 0 до B
03 Добавить R + A в массив
04 Изменить B = B - R
05 Повторять от 02 по количеству нужных чисел минус 1
06 Остаток B + A будет последним числом

Answer 4

[Nikolay Talanov]

На ночь гляда я накидал такой рандомный говнокод, но суть вы думаю поймете

function random500() {
  var n1 = Math.ceil(Math.random()*499);
  var n2 = Math.ceil(Math.random()*(500-n1));
  var n3 = 500 - n1 - n2;
  console.log(n1 + " " + n2 + " " + n3);
}

Можете прямо в консоле f12 погонять. Потолок в 499 для первого числа соответственно чтобы случайно не попалось 500, тогда остальные два (или сколько вам надо) будут равны нулю. По идее надо заменить на 500, но это уже сами думайте.

Comments

[svarnoi420]

Интересно.
Попробую. Благодар

Answer 5

[DeScWD]

int getRandom()
{
     return 500;
}

или

//
// код где массив заполняется любыми числами
//
int summ = (array - array) + 500;
printf("Сумма всех чисел в массиве = %d", summ);

или

nachalo:
int massive[10];
int summa = 0;
for(int i = 0; i < 10; i++, array[i] = rand() % 500);
for(int i = 0; i < 10; i++, summa += array[i]);
if(summa != 500)
    goto nachalo;
else if(summa == 500)
    goto konec;
konec:

Comments

[cthulhudx]

Без обид.Читать написанное транслитом - все равно, что читать написанное фекалиями на заборе.Жуткий спагетти-код с goto и метками.Почитайте книгу "совершенный код" на досуге.

[DeScWD]

cthulhudx: вам надо, вы и читайте, мой код совершенен.