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

Question

Algorithm вопрос:

Скажем, я хочу, чтобы определить, является ли значение в пределах диапазона (например, 2) из ​​нескольких десятков - так, 8- 12, 18-22, 28-32 и т. Д.

Мое текущее решение состоит в том, чтобы добавить диапазон к значению, mod на 10, а затем повторно вычесть диапазон - таким образом, оставив меня с чем-то от -2 до 8 - и затем проверьте, меньше ли значение абсолютного значения.

value = 38 
range = 2 
cycle = 10 

tweaked_mod = ((value + range) % cycle) - range 
# tweaked_mod = -2 
within_range = (abs(tweaked_mod) <= range) 
# within_range = True 

против:

value = 37 
range = 2 
cycle = 10 

tweaked_mod = ((value + range) % cycle) - range 
# tweaked_mod = 7 
within_range = (abs(tweaked_mod) <= range) 
# within_range = False 

Это работает, но это неудобно.

Я пропустил более интуитивный/лаконичный алгоритм здесь?

Answer 1

Я считаю это решение легче понять:

remainder = (value % cycle) 
(remainder <= range) || (cycle - remainder) <= range 

В принципе я считаю, остаток value я искать в отношении по модулю (cycle), а затем проверить, если он находится в пределах ожидаемого диапазона.

Альтернатива:

Альтернативное решение (делает по существу то же самое) будет:

remainder = (value % cycle) 
min(remainder, cycle - remainder) <= range 

Вы можете выбрать любой из двух решений вам больше нравится.

Примечание Этот алгоритм работает, если дословно range < cycle. В других случаях ответ всегда верен.