Какой алгоритм для нахождения товара на стеллаже?

Question

[5oCent]

Есть стеллаж
10 ярусов по 8 ячеек и в каждой ячейке по 15 мест
Пользователь вводит номер товара и надо определить на каком ярусе и в какой ячейке находится товар

Comments

[Rsa97]

В таком виде задача не решается.
Ничто не мешает товару 1 полностью занимать с 3 по 5 ярусы, а товарам 31, 17 и 49 занимать по 5 мест в первой ячейке первого яруса.

[5oCent]

Rsa97, извините, забыл дописать, что один товар занимает только одно место

[Василий Банников]

5oCent, ну а в каком порядке места пронумерованы?

Answer 1

[hint000]

10 ярусов по 8 ячеек и в каждой ячейке по 15 мест

:

сделать с помощью деления, то есть с помощью div и mod

levels = 10
cells = 8
places = 15
L = X div ( places * cells )
C = ( X div places ) mod cells
P = X mod places

здесь нумерация с нуля, как принято у программистов; если нужна нумерация с единицы (как у математиков), то добавить единицу к P, к C и к L.

Answer 2

[Антон Шаманов]

хранишь в массиве/таблице список товаров и их положение на стеллаже(ну или матрицу мест стеллажа с id товара в качестве значений) в чем проблема то?

Comments

[5oCent]

А можно без массивов и таблиц, например с помощью div и mod? Или только так, как вы описали?

[Антон Шаманов]

что ты подразумеваешь под "с помощью div и mod?" ты в excel или чем-то подобном хочешь это сделать и хранить?

[5oCent]

Антон Шаманов, эту задачу дал учитель и сказал, что это из линейной алгебры и что это делается без циклов, условий и т.д. Единственное что он сказал, это можно сделать с помощью деления, то есть с помощью div и mod. Хранить я нигде это не буду, как он сказал нужна формула, для нахождения яруса и ячейки

[5oCent]

Антон Шаманов, я изначально думал, как вы, но его фразы про div и mod я не совсем понимаю

[Антон Шаманов]

5oCent, задачу скопируй полностью

[5oCent]

Антон Шаманов,
Есть стеллаж
На нем 10 ярусов по 8 ячеек и в каждой ячейке по 15 мест
Один товар может занимать только одно место
Пользователь вводит номер товара и надо определить на каком ярусе и в какой ячейке находится товар
Сделать без использования операторов сравнения, циклов, массивов и т.д

[5oCent]

5oCent, я понял, как искать ярус:

номер_товара div 120 + 1
120 - т.к на каждом ярусе по 120 мест
А вот как найти ячейку

[oleg_ods]

5oCent, Можно кодировать положение товара с помощью числа при его размещении.

Например, 2 ярус 5 ячейка 3 место => 2503
Потом через div и mod вытаскиваешь нужную составляющую.

[5oCent]

oleg_ods, спасибо за идею

[Антон Шаманов]

oleg_ods,

Потом через div и mod вытаскиваешь нужную составляющую.

a как? и почему не 10 х 8 х 15?

[oleg_ods]

Антон Шаманов,
2 ярус 5 ячейка 3 место
X = 2503;

место = X % 100;
ячейка = (X / 100) % 10;
ярус = X / 1000;

[Антон Шаманов]

oleg_ods, теперь понял, спасибо. просто сама задача сформулирована не реалистично - т.к. сегодня в этой ячейке один товар, завтра другой, а номер у товаров один и тот же..

[oleg_ods]

Антон Шаманов, Не за что) Встречный вопрос.

и почему не 10 х 8 х 15?

Это матрица имелась ввиду или есть какой-то алгоритм вычисления множителей?

[Антон Шаманов]

oleg_ods, 10 ярусов X 8 ячеек X 15 мест получаем номера мест согласно их положению - 1 место - 1 ярус, 1 ячейка, 50 место - 1 ярус, 4 ячейка и т.д. ceil(50/15) = 4, ceil(4/8) = 1, ceil() - округление до целого в большую сторону

[hint000]

Антон Шаманов,

с помощью div и mod

ceil(50/15) == (50 div 15)+1

[5oCent]

Спасибо вам)